AVL树(平衡二叉查找树)

定义:AVL树是带有平衡条件的二叉查找树。这个平衡条件必须容易保持,最简单的想法是要求左右子树具备相同高度spa 旋转:为了使树保持平衡.net 不平衡的可能性3d :blog 单旋转im 双旋转d3   如何分辨单旋转仍是双旋转而且进行旋转img 首先要看插入数字后,它破坏的是哪一个节点的平衡,若是破坏了的节点和沿着插入节点方向的节点,这被插入的节点的值在这两个节点的值之间,则为双旋转,不然是单
相关文章
相关标签/搜索