【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 自10月初编写算法系列的博客以来，陆陆续续以来写了几十篇。按照计划，还有三个部分的内容没有介绍，主要是（Dijkstra算法、二叉平衡树、红黑树）。这部分会在后面的博客补充完整。这里主要是做一个总...
分类：
编程语言 时间：
2015-02-26 14:39:46
阅读次数：
213
红黑树的性质： 1.每个结点要么是红色要么是黑色的。 2.根结点是黑色的。 3.所有叶结点(nil)是黑色的。 4.每个红色结点的两个孩子都是黑色的。 5.每个结点到其后代叶结点的简单路径上均包含相同数目的黑色结点。INSERT操作按二叉搜索树的方法插入新结点。INSERT-FIXUP(三...
分类：
编程语言 时间：
2015-02-21 10:50:59
阅读次数：
156
July西电讲座2014.09第一部分、面试–笔试面试考什么–解决笔试面试题的常用算法–常用算法的时间复杂度–O(N)时间复杂度内能解决的问题第二部分、算法–如何学习算法循序渐进（KMP）相互串联（以Trie树、后缀树，贪心、动态规划为例）追本溯源（二叉树、红黑树、2-3-4树、B树?.
分类：
编程语言 时间：
2015-02-20 00:22:50
阅读次数：
376
介绍还有一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas和Robert Sedgewick改成一个比較摩登的名字：红黑...
分类：
其他好文 时间：
2015-02-19 22:59:20
阅读次数：
368
红黑树（red-black tree）是许多平衡搜索树中的一种，因此基本操作（查询、删除、搜索）等在最坏情况下的时间复杂度均为O(lgn)。13. 1红黑树的性质红黑树时一棵二叉搜索树，并且在每个结点上增加了一个属性表示颜色：红色或黑色。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束，红...
分类：
编程语言 时间：
2015-02-19 22:57:57
阅读次数：
202
Insert完善 根据规则4, 新增节点必须为红; 根据规则3, 新增节点之父节点必须为黑. 示例: (1)插入16(红色)/55(红色), 则既不用旋转, 也不用重新染色 (2)插入82(红色), 则违反了红黑规则, 需要进行动态的调整; 红黑树所需的处理1.单旋转 新插入的X与其父P都是红色的, 而且X还是G的外部孙子; 2.双旋转 新插入的X与其父P都是红色的...
分类：
其他好文 时间：
2015-02-17 11:43:21
阅读次数：
195
完整源代码: http://download.csdn.net/detail/hanqing280441589/8450041 红黑节点设计与实现template
class RedBlackNode
{
friend class RedBlackTree;
//所有的成员都是private
private:
RedBlackNode(const Comparable &theE...
分类：
其他好文 时间：
2015-02-17 11:42:50
阅读次数：
129
红黑树是一种自平衡的二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组(C++ STL 中的map/set)。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。红黑树虽然很复杂，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效...
分类：
其他好文 时间：
2015-02-17 10:22:02
阅读次数：
287
1 HashMap 键值对，key底层是哈希表，依赖equals和hashCode方法 2 ArrayList 底层数据结构是数组，查询快，增删慢 3 TreeSet 底层数据结构是红黑树,采用默认构造器时内部仅采用了自然排序，此时的排序要求是元素必须实现Comparable接口。
分类：
其他好文 时间：
2015-02-13 18:05:23
阅读次数：
198
TreeMap无参构造--Comparable--compareTo方法 TreeMap(比较器)构造--Comparator接口--compare方法
分类：
其他好文 时间：
2015-02-13 09:42:27
阅读次数：
150
