TreeMap源码分析之一 —— 排序二叉树、平衡二叉树、红黑树

标签：二叉树   binary   image   avl树   sort   技术   遍历   balance   大于   

一、排序二叉树(BST树)

1.排序二叉树的定义

排序二叉树，Binary Sort Tree

排序二叉树要么是一棵空二叉树，要么是具有下列性质的二叉树：

　　(1)若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；
　　(2)若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值；
　　(3)它的左、右子树也分别为排序二叉树。

按中序遍历排序二叉树可以得到由小到大的有序序列。

比如

2.排序二叉树的插入和删除

二、平衡二叉树(Balanced Binary Tree，AVL树)

三、红黑树()

TreeMap源码分析之一 —— 排序二叉树、平衡二叉树、红黑树

标签：二叉树   binary   image   avl树   sort   技术   遍历   balance   大于   

原文地址：http://www.cnblogs.com/rouqinglangzi/p/6906230.html