<b>简单二叉树类</b>[VC/C++编程]

本文由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);"someCompareFunction"是一个有两个指针参数的函数的指针,这个函数按照第一个参数能否小于,等于,大于第二个参数而辨别返回负数,0和正数.CSimpleBinaryTree 供应了一个通用的全局对比函数,它可以对比两个长整型的指针.

　　以上是“<b>简单二叉树类</b>[VC/C++编程]”的内容，如果你对以上该文章内容感兴趣，你可以看看七道奇为您推荐以下文章：