二叉排序树&平衡二叉树的设计

      AVL树是个平衡的二叉树，使用对称的旋转来维持平衡，这也注定了对于它的其他操作也应该是对称的。但由于它不是很完美，因此插入和删除对外表现不那么对称（插入时一次平衡化就能平衡，删除时最坏的情况能一直调整到树根O(logN)），但他们内在的本质应该是对称的。旋转，是多么美妙的一种操作，而不应该是某些教科书上的switch…case满天飞，至少那些充满了switch…case的代码作者，并没有深刻地理解AVL树的思想，AVL树的所有操作，都应该是对称的，而不是满天的switch…case。
      附演示程序、报告及源代码：
    

文章来自: 本站原创
引用通告: 查看所有引用 | 我要引用此文章
Tags:
相关日志: