关于C++类库KYLib: 扩展平衡二叉树类(AVL extended tree)
来源:互联网 发布:淘宝手机详情页图 750 编辑:程序博客网 时间:2024/06/09 16:01
在KYLib 2.1.0.0(build 2009.12.24) 中增加了TKYAVLTreeEx类, 使用与TKYList相似, 但又有很大区别。在搜索方面TKYList使用二分查找,项比较事件为 OnCompare,而在TKYAVLTreeEx中使用二叉树查找,结点项比较事件为OnCompare;二者搜索性能相差不大,但在增/删操作的性能却相差很大,若项数低于10,TKYList性能略好,否则项数越多TKYAVLTreeEx性能就远远高于TKYList。由于TKYList的优势在于可以直接根据索引快速读取项,而TKYAVLTree使用索引需要前后循环查找,也就是说,TKYList的随机读取比TKYAVLTree方便和快速。TKYAVLTreeEx就是在TKYAVLTree基础上增加随机读取项功能,可以根据索引号非常快速的读取索引对应的结点项,可以这么说,TKYAVLTreeEx集成了TKYAVLTree和TKYList的优点设计而成。
TKYAVLTreeEx的类声明:
- 关于C++类库KYLib: 扩展平衡二叉树类(AVL extended tree)
- 关于C++类库KYLib: 平衡二叉树类(AVL tree)
- 关于C++类库KYLib: 用C语言实现平衡二叉树(AVL tree)的源码
- AVL Tree 平衡二叉树
- 平衡二叉树(AVL Tree)
- Avl - tree 平衡二叉树
- AVL Tree(平衡二叉树)
- AVL Tree平衡二叉树
- Root of AVL Tree 平衡二叉树C语言完成
- 数据结构--树论--平衡二叉树(AVL TREE)
- Geeks - AVL Tree Insertion 平衡二叉树
- 数据结构-平衡二叉树(AVL Tree)
- 关于平衡二叉树(AVL tree)旋转后平衡标志调整的计算公式
- 数据结构与算法10: 平衡二叉树AVL(AVL Tree)
- 平衡二叉树(AVL树) ----- C语言
- 【修改】C实现平衡二叉树---AVL
- C语言实现AVL-平衡二叉树
- 二叉平衡树(AVL)-C语言
- 不用栈实现二叉树非递归中序遍历
- 今天开始学习EJB,做个记号。
- 结婚的那天晚上,不看你会后悔的!~!~12月3日 14:48
- 关于QUARTZ JOB遇到的问题
- Siebel 异常:Windows.Word.APP required version 9.0.0.0, no version found
- 关于C++类库KYLib: 扩展平衡二叉树类(AVL extended tree)
- extjs 学习笔记
- 存储过程例子
- 桌面显示按钮
- Oracle的SOME,ANY和ALL操作
- hibernate集合映射inverse和cascade详解
- AJAX
- 人工神经网络入门
- GCC Linker 在Windows下的查找依赖库的规则