在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的類聲明: