2-3 树/红黑树（red-black tree）
2-3 tree **2-3树节点**： 1. null节点，null节点到根节点的距离都是相同的，所以2-3数是平衡树 2. 2叉节点，有两个分树，节点中有一个元素，左树元素更小，右树元素节点更大 3. 3叉节点，有三个子树，节点中有两个元素，左树元素更小，右树元素更大，中间树介于两个父元素 ...
原文：算法导论学习-RED-BLACK TREE
. 红黑树 RED BLACK TREE 引言： 红黑树 RBT 可以说是binary search tree的非严格的平衡版本。与之相应的是平衡二叉树 Balanced Binary Tree 又称之为AVL树 因为是G.M. Adelson Velsky 和 E.M. Landis在 年发明的这棵树 是binary search tree的严格的平衡版本。 BST达到最平衡的状态称之为AVL ...
2015-01-12 14:20 4 2042 推荐指数：
相关推荐
PAT 甲级1135. Is It A Red-Black Tree (30)
链接：1135. Is It A Red-Black Tree (30) 红黑树的性质： (1) Every node is either red or black. (2) The root is black. (3) Every leaf (NULL) is black ...
红黑树（Red Black Tree）
和AVL树一样，红黑树也是一种自平衡二叉排序树，其定义如下： （1）节点有且只有两种颜色，红色和黑色。 （2）根节点和叶子节点必须是黑色，其中，叶子节点是虚拟存在的空节点（NULL）。 （3）红 ...
算法导论学习-binary search tree
1. 概念： Binary-search tree（BST）是一颗二叉树，每个树上的节点都有<=1个父亲节点，ROOT节点没有父亲节点。同时每个树上的节点都有[0,2]个孩子节点(left child AND right child)。每个节点都包含有各自的KEY值以及相应 ...
简单聊聊红黑树（Red Black Tree）
前言 众所周知，红黑树是非常经典，也很非常重要的数据结构，自从1972年被发明以来，因为其稳定高效的特性，40多年的时间里，红黑树一直应用在许多系统组件和基础类库中，默默无闻的为我们 ...
算法导论学习-heapsort
heap的定义：如果数组a[1,....n]满足：a[i]>a[2*i] && a[i]>a[2*i+1]，1<=i<=n/2，那么就是一个heap，而且是ma ...
数据结构 - 红黑树（Red Black Tree）删除详解与实现（Java）
本篇要讲的就是红黑树的删除操作 红黑树插入操作请参考 数据结构 - 红黑树（Red Black Tree）插入详解与实现（Java） 红黑树的删除是红黑树操作中比较麻烦且比较有意思的一部分。 在此之前，重申一遍红黑树的五个定义： 1. 红黑树的节点 ...
5分钟学会红黑树插入（inserting elements into a red black tree)
前言：本文解决的问题 什么是红黑树 什么时候使用红黑树 红黑树插入元素时如何保持平衡 1 什么是红黑树 红黑树（Black red Tree) 是一棵自平衡树，每个节点都遵循以下四条： 所有节点只能是红色或者黑丝 根节点是黑色 只存在相邻的红色节点（即红色 ...