简单二叉树类

简单二叉树类
翻译: 丁顺光

下载本文示例源代码



本文由DigitalConvict供稿。
原文出处：http://www.codeguru.com/algorithms/SimpleBinaryTree.html

环境: (无特别限制) 在VC6 上开发

我不会详细介绍二叉树理论的详细细节，因为这些东西，Per Nilsson 已经在他的“二叉树”中讨论过了，你可以在如下地址here找到详细的细节。
对半查找树对于找到在一个列表中很少变化的项来说是很有用的。添加和删除操作的开销是很大的，只主要是因为对半查找树的平衡性所决定的。
我们可以这样说这个类是在同一主题上的一个不同的执行方式。

执行细节

创建这棵树

要创建二叉树，可以简单的创建一个CSimpleBinaryTree 对象并初始化。

#define MAXELEMS 100
CSimpleBinaryTree btree;

btree.Initialise(MAXELEMS,sizeof(CSomeObject));

btree.Initialise(MAXELEMS,sizeof(CSomeObject), someCompareFunction);

btree.Initialise(MAXELEMS,sizeof(CSomeObject), someCompareFunction, nGrowTrigger, nGrowByValue, nShrinkTrigger, nShrinkByValue); 

CSomeObject sObj; 
CSomeObject *psObj1=&sObj;
CSomeObject psObj2;
int nResult;
nResult=btree.AddItem(&sObj);

nResult=btree.AddItem(psObj1);

nResult=btree.AddItem(psObj1, psObj2);

BOOL bResult; 
bResult=RemoveItem(nIndex); 

int nIndex; 
nIndex = btree.FindItem(psObj);

CSomeObject *pFoundObject;
nIndex = btree.FindItem(psObj,pFoundObject); 

btree.ReSize(300);