综合技术 2017-09-25

Java数据结构与算法解析(六)——AVL树

之前我们说过普通二叉查找树的删除算法会使得左子树比右子树深,因为我们总是用右子树的一个来代替删除的节点。会造成二叉查找树,严重的不平衡。 AVL树简介 而AVL树就……
综合编程 2017-04-09

平衡查找树之AVL树

概述AVL树 得名于它的发明者G.M. Adelson-Velsky和E.M. Landis,它是最先发明的 自平衡二叉查找树 .在 AVL树 中 任何节点的两个子树的高度最大差别为……