balanced binary tree = AVL tree

来源:互联网 发布:与知乐差不多的作者 编辑:程序博客网 时间:2024/06/06 13:14

平衡二叉树(balanced binary tree)-- AVL tree:

它或者是一棵空树;

或者具有下列性质:

左右子树均为平衡二叉树,且左右子树的深度之差的绝对值不超过1


0 0