摘要： 本文转自：静态查找结构概论在计算机许多应用领域中，查找操作都是十分重要的研究技术。查找效率的好坏直接影响应用软件的性能。比如说：(1) 全文检索技术中对文本建立索引之后，对索引的查找效率将决定搜索引擎的质量。(2) mysql数据库的索引就是B+树结构，查找效率极高。... 阅读全文

摘要： 不同结构的二叉查找树，查找效率有很大的不同（单支树结构的查找效率退化成了顺序查找）。如何解决这个问题呢？关键在于如何最大限度的减小树的深度。正是基于这个想法，平衡二叉树出现了。平衡二叉树的定义 （AVL—— 发明者为Adel’son-Vel’skii 和 Landis... 阅读全文