在KYLib 2.0.9.0(build 2009.10.21) 中增加了TKYAVLTree类, 使用与TKYList相似, 但又有很大区别。在搜索方面TKYList使用二分查找,项比较事件为 OnCompare,而在TKYAVLTree中使用二叉树查找,结点项比较事件为OnCompare;二者搜索性能相差不大,但在增/删操作的性能却相差很大,若项数低于10,TKYList性能略好,否则项数越多TKYAVLTree性能就远远高于TKYList。TKYList的优势在于可以直接根据索引快速读取项,而TKYAVLTree使用索引需要前后循环查找,也就是说,TKYList的随机读取比TKYAVLTree方便和快速。
TKYAVLTree和TKYList的类声明: