本篇文章主要介绍2-3树，并由2-3树重点介绍RB树（红黑树）
后附完整代码2-3树1. 2-3树
2-3树概念：
一颗2-3查找树，或为空树，或为由2-结点，3-结点构成的树。
2-结...
分类：
编程语言 时间：
2016-09-12 15:49:15
阅读次数：
508
http://www.cnblogs.com/bizhu/archive/2012/08/19/2646328.html 4. 二叉查找树(BST) Technorati 标记: 二叉查找树,BST,二叉查找树合并 4.1 BST数据结构定义 使用C++语言，如果需要使用BST，那么不用重新造轮子了 ...
分类：
其他好文 时间：
2016-09-09 12:10:32
阅读次数：
753
剑指Offer——Trie树(字典树)Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是统计和排序大量的字符串（但不仅限于字符串），所以经常被...
分类：
其他好文 时间：
2016-09-07 23:02:33
阅读次数：
296
二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。
遍历顺序
遍历是对树的一...
分类：
其他好文 时间：
2016-09-07 22:59:19
阅读次数：
176
一、性质分析
1.1 性质定义
红黑树是一种二叉查找树，但在每个节点上增加一个存储位表示节点的颜色[RED或BLACK]。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，确保没有一条路...
分类：
编程语言 时间：
2016-09-06 17:02:13
阅读次数：
339
第一节、B树、B+树、B*树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者... ...
分类：
其他好文 时间：
2016-09-04 23:58:58
阅读次数：
462
一，问题描述 给定一棵二叉查找树，以及某个结点的值。查找该结点的下一个结点。如果该结点是最大的，则返回 null 对于二叉查找树而言，它是中序遍历有序的。某结点的下一个结点 就是：中序遍历输出的下一个结点。 二，问题分析 假设需要查找 node 结点的下一个结点，需要考虑三种情况： ①node 节点 ...
分类：
其他好文 时间：
2016-09-02 20:25:02
阅读次数：
197
前面记录了二叉查找树，它在搜索方面的效率显而易见，可它也存在某种缺陷，假设我们连续插入较小或较大的数据，那么二叉查找树将会逐渐退变为一个线性结构，从而搜索就变为了线性查找，效率将会大打折扣。所以，我们...
分类：
编程语言 时间：
2016-08-30 16:03:23
阅读次数：
181
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 给出一个所有元素以升序排序的单链表，将它转换成一棵高度平衡的二分查找树 ...
分类：
其他好文 时间：
2016-08-29 12:36:11
阅读次数：
152
本文转载自:http://www.cnblogs.com/skywang12345/p/3245399.html R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑( ...
分类：
编程语言 时间：
2016-08-27 00:22:34
阅读次数：
269
