码迷,mamicode.com
首页 > 其他好文 > 详细

平衡树学习笔记

时间:2017-06-22 12:09:24      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:二叉排序树   bin   平衡树   平衡二叉树   学习笔记   查找   伸展树   红黑树   所有结点   

1.平衡树是一棵二叉查找树。

二叉排序树是一棵空树,或是具有下列性质的二叉树:
(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
2.平衡二叉树(Balanced Binary Tree)具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。

平衡树学习笔记

标签:二叉排序树   bin   平衡树   平衡二叉树   学习笔记   查找   伸展树   红黑树   所有结点   

原文地址:http://www.cnblogs.com/codingutopia/p/balanced_tree.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!