public:
DSBinaryTree();
Creates a new empty binary tree.
public:
DSTreeElement * getElement(unsigned int path, int npathelements);
Returns a pointer to the TreeElement at the specified path, or NULL if no such element exists. Remember, this is a pointer to internal data in the tree, so modifying its contents is modifying the tree.
Result: A pointer to the TreeElement at the specified path.
Name Description path Specifies an array of ints corresponding to the path to use to locate this element in the tree. npathelements Specifies the number of nodes in path.
public:
unsigned int getInt(unsigned int path, int npathelements);
Returns the numeric data value at the specified path, or 0 if no such element exists.
Result: The data at the specified path.
Name Description path Specifies a set of bits corresponding to the path to use to locate this element in the tree. npathelements Specifies the number of nodes in path.
public:
void * getValue(unsigned int path, int npathelements);
Returns the pointer data value at the specified path, or NULL if no such element exists. Remember, this is a pointer to internal data in the tree, so modifying its contents is modifying the tree.
Result: A pointer to the data at the specified path.
Name Description path Specifies a set of bits corresponding to the path to use to locate this element in the tree. npathelements Specifies the number of nodes in path.
public:
BOOL insert(unsigned int path, int npathelements, DSTreeElement * te);
Inserts a new TreeElement into the Tree.
Result: Returns TRUE if the addition succeeded, FALSE if an element already exists at the desired location.
Name Description path Specifies a set of bits corresponding to the path to use to locate this element in the tree. npathelements Specifies the number of nodes in path. le Specifies the TreeElement to be added to the tree.
public:
BOOL insert(unsigned int path, int npathelements, void * data, int cleanup=0);
Inserts the data into the Tree.
Result: Returns TRUE if the addition succeeded, FALSE if an element already exists at the desired location.
Name Description path Specifies a set of bits corresponding to the path to use to locate this element in the tree. npathelements Specifies the number of nodes in path. data Specifies the data to be added to the tree. cleanup Specifies the flags controlling how the data should be cleaned up. See the TreeElement class for more information.
public:
BOOL insert(unsigned int path, int npathelements, unsigned int data, int cleanup=0);
Inserts the data into the Tree.
Result: Returns TRUE if the addition succeeded, FALSE if an element already exists at the desired location.
Name Description path Specifies a set of bits corresponding to the path to use to locate this element in the tree. data Specifies the data to be added to the tree. cleanup Specifies the flags controlling how the data should be cleaned up. See the TreeElement class for more information.
public:
~DSBinaryTree();
Destroys a Binary Tree.
Generated with HeaderDoc - © 2000 Apple Computer, Inc. (Last Updated 5/10/2004)