平衡二叉查找树【AVL】

转载http://hxraid.iteye.com/blog/609949node 在上一个专题中，咱们在谈论二叉查找树的效率的时候。不一样结构的二叉查找树，查找效率有很大的不一样（单支树结构的查找效率退化成了顺序查找）。如何解决这个问题呢？关键在于如何最大限度的减少树的深度。正是基于这个想法，平衡二叉树出现了。数据库   平衡二叉树的定义 （AVL—— 发明者为Adel'son-Vel'skii

>>阅读原文<<