平衡二叉树

来源:互联网 发布:java 当前时间小时 编辑:程序博客网 时间:2024/06/05 14:57
平衡二叉树特点
①它的左子树和右子树的高度之差的绝对值不超过1
②它的左、右子树都是平衡二叉树。
红黑树就是平衡二叉树在STL中的应用,红黑树也就是STL中的map,优点集中在快速查找。
0 0
原创粉丝点击