Name 

Description 

Functions 

The following table lists functions in this documentation. 

Types 

The following table lists types in this documentation. 

Macros 

The following table lists macros in this documentation. 

 

Name 

Description 

 

AddBinaryNodeEx 

 

 

BalanceBinaryTree 

Balances a binary tree. If data is added to a binary list in a linear way (from least to most), the tree can become unbalanced, and all be on the left or right side of data. This routine can analyze branches and perform rotations so that the tree can be discretely rebalanced. 

 

CreateBinaryTreeExtended 

when adding a node if Compare is NULL the default method of a basic unsigned integer compare on the key value is done. if Compare is specified the specified key value of the orginal node (old) and of the new node (new) is added. Result of compare should be ( <0 (lesser)) ( 0 (equal)) ( >0 (greater)) 

 

DestroyBinaryTree 

 

 

DumpTree 

Basically this is meant to dump to a log, if the print function is passed as NULL, then the tree's contents are dumped to the log. It dumps a very cryptic log of how all nodes in the tree are arranged. But by allowing the user to provide a method to log his data and key, the logging is more meaningful based on the application. The basic code for managing trees and nodes works.... 

 

FindInBinaryTree 

Search in a binary tree for the specified key. 

 

GetChildNode 

While browsing the tree after a find operation move to the next child node, direction 0 is lesser direction !0 is greater.

Binary Trees have a 'current' cursor. These operations may be used to browse the tree. 

 

GetCurrentNode 

Returns the node that is set as 'current' in the tree. There is a cursor within the tree that can be used for browsing. 

 

GetGreaterNode 

 

 

GetGreatestNode 

 

 

GetLeastNode 

 

 

GetLesserNode 

 

 

GetNodeCount 

Returns the total number of nodes in the tree. 

 

GetParentNode 

 

 

GetPriorNode 

 

 

GetRootNode 

This sets the current node cursor to the root of the node. 

 

LocateInBinaryTree 

result of fuzzy routine is 0 = match. 100 = inexact match 1 = no match, actual may be larger -1 = no match, actual may be lesser 100 = inexact match- checks nodes near for better match. 

 

RemoveBinaryNode 

TYPELIB_PROC int TYPELIB_CALLTYPE AddBinaryNode( PTREEROOT root , POINTER userdata , PTRSZVAL key ); 

 

RemoveCurrentNode 

Removes the currently browsed node from the tree. 

 

RemoveLastFoundNode 

During FindInBinaryTree and LocateInBinaryTree, the last found result is stored. This function allows deletion of that node. 

 

ShadowBinaryTree 

returns a shadow of the original. 

Name 

Description 

AddBinaryNode 

Adds a user pointer identified by key to a binary list. 

BT_OPT_NODUPLICATES 

This option may be passed to extended CreateBinaryTree methods to disallow adding of duplicates. Otherwise duplicates will be added; they will be added to the side of the node with the same value that has less children. Trees are created by default without this option, allowing the addition of duplicates. 

CreateBinaryTree 

This is the simplest way to create a binary tree.
The default compare routine treats 'key' as an integer value that is compared against other for lesser/greater condition.
This tree also allows duplicates to be added. 

CreateBinaryTreeEx 

Creates a binary tree, allowing specification of comparison and destruction routines. 

CreateBinaryTreeExx 

This is the simpler case of CreateBinaryTreeExtended, which does not make you pass DBG_SRC.
 

Name 

Description 

GenericCompare 

Generic Compare is the type declaration for the callback routine for user custom comparisons. This routine should return -1 if new is less than old, it should return 1 if new is more than old, and it should return 0 if new and old are the same key. 

GenericDestroy 

Signature for the user callback passed to CreateBinaryTreeEx that will be called for each node removed from the binary list. 

PTREENODE 

This type defines a specific node in the tree. It is entirely private, and is a useless definition. 

PTREEROOT 

Defines a Binary Tree.