前言 　　11.1新的一月加油！这个购物狂欢的季节，一看，已囊中羞涩！赶紧来恶补一下红黑树和2-3树吧!红黑树真的算是大名鼎鼎了吧？即使你不了解它，但一定听过吧？下面跟随我来揭开神秘的面纱吧！ 　　一、2-3树 　　1、抢了红黑树的光环？ 　　今天的主角是红黑树，是无疑的，主角光环 ...

基本概念 红黑树是一种自平衡的二叉搜索树。树中的每一个结点的颜色不是黑色就是红色。 红黑树可以视为一棵扩充二叉树，用外部结点表示空指针。 二叉树的存储结构是使用二叉链表或者三叉链表来表示的，每个结点都存在指向该节点左右孩子的指针。但是叶子结点是没有孩子结点的，所以将叶子结点中指向孩子节点 ...

　　红黑树属于平衡二叉树，所以很多操作根二叉树是一样的。学习红黑树，首先要把二叉树理解，并能用代码实现。 　　我主要讲述我是怎么写一棵红黑树的，并不做过细的解释。我们主要学习旋转，插入，删除。其他操作根二叉树是一样的。 　　旋转跟插入操作，我是跟STL源码剖析学的，书上讲的很清楚，一个上午 ...

　　前言 　　今天要介绍几种高级数据结构AVL树，介绍之前AVL，会先说明平衡二叉树，并将树的学习路线进行总结，并介绍维持平衡的方法：右旋转、左旋转。 　　一、树学习路线 　　1、路线总结 　　总结了一下树的学习路线，如下图： 　　 　　2、说明 　　上面这个图要从上往下进行一步一步 ...

二叉查找树 由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查找树。 二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树 ...

概述 红黑树的左旋和右旋比较费解，网上很多资料说的很复杂，这里我用望文生义的思维来解释左旋和右旋。可能对搜索资料的网友有帮助。 二叉查找树的定义 二叉查找树是一棵空树，或者是具有下列性质的二叉树：1、若左子树不空，则左子树上所有节点的值均小于它的根节点的值；2、若右子树不空，则右子树上所有 ...

在分析Java集合类源码的时候涉及到了树的知识，发现树结构要比数组和链表等要复杂的多，所以巩固和补充一下自己这块的知识。 树（Tree）可以有几种定义。其中一种方式是递归方式。 树(Tree)是n(n≥0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件 ...

也分别为二叉排序树；4.没有键值相等的节点 二、红黑树 红黑树，一种二叉查找树，但在每个结 ...