摘要：计算机最广为人知的优点之一是其能储存大量的数据，如今随着时代的发展，储存容量更是犹如日进千里一般极速扩展，大容量的硬盘、U盘早已随处可见。然而，要在巨大的数据中搜索出需要的内容却不是一件容易的事，由此，为了能减少在搜索储存数据上的开销，各种适应于不同访问搜索背景的数据结构应运而生。树，便是计算机学科中最基本的数据结构之一，提供了快速的储存和访问性能。该文探究了带有平衡条件的二叉查找树——AVL树的原理，并对其使用C语言进行了实现。 全文查看链接 　　在这个情形中，对于以k1为根节点的树来说，其高度比树D多二，问题发生在k1的右子树，更准确的说，是发生在B或C，具体哪个不要紧，因为都有可能，所以此处将B和C画得一样高。 全文查看链接