红黑树和AVL树一样都对插入时间、删除时间和查找时间提供了最好可能的最坏情况担保。这不只是使它们在时间敏感的应用如即时应用(real time application)中有价值，而且使它们有在提供最坏情况担保的其他 数据…

查找（一） 我们使用符号表这个词来描述一张抽象的表格，我们会将信息（值）存储在其中，然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。 符号表中可能会保存很多键和很多信息，因此实现一张高效的符号表也…

最近研究红黑树，简单的实现了一个java的红黑树代码，亲测没有问题，相关实现的说明都在注释中。 实现时遇到的坑： 实现的时候遇到的坑出现在红黑树的删除阶段，网上各种资料都是说删除的时候按照二叉查找树进行删除就好了，结果这…

一. 二叉树概述 二叉树是递归定义的，其节点有左右子树之分 1.1 二叉树特性： 每个节点最多只有两颗子树，节点的度最大为2 左子树和右子树是有顺序的，次序不能颠倒 即使某个节点只有一个子树，也要区分左右子树 1.2 二…

二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），也称二叉搜索树。   定义： 若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； 若右子树不…

binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST B树        即二叉搜索树：  &…

接上一篇博文，来吧剩下的部分写完。总体来说，HashMap的实现内部有两个关键点，第一是当表内元素和hash桶数组的比例达到某个阈值时会触发扩容机制，否则表中的元素会越来越挤影响性能；第二是保存hash冲突的链表如果过长…

转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/7760584       算法导论书上给出的红黑树的性质如下，跟…

c++的STL 中set，map是红黑树（红黑树是平衡二叉树的一种），我们需要深入理解红黑树，平衡二叉树的起源。 为什么要用红黑树? 红黑树的起源，自然是二叉查找树了，这种树结构从根节点开始，左子节点小于它，右子节点大于…

第一部分：红黑树表示与旋转 红黑树是一种平衡二叉树，其性质不再赘述。红黑树的数据结构如下： #define RED 0 #define BLACK 1 #define INFINITY 345879790 struct …

特点 TreeMap类不仅实现了Map接口，还实现了Map接口的子接口java.util.SortedMap。由TreeMap类实现的Map集合，不允许键对象为null。 核心 红黑树 比较器实现大小比较。 红黑树 一种…

set内部使用红黑树保存对象，而红黑树的构建需要对元素进行排序，所以在向set容器插入数据时，需要保证插入的数据是可排序的，或者提供排序方法供set调用来对数据排序 class KeyValue { public: in…