红黑树是计算机科学内比较常用的一种数据结构，它使得对数据的搜索，插入和删除操作都能保持在O(lgn)的时间复杂度。然而，相比于一般的数据结构，红黑树的实现的难度有所增加。网络上关于红黑树的实现资料汗牛充栋，但是乏于系统介绍红黑树实现的资料。本文通过一个自己实现的红黑树数据结构以及必要的搜索，插入和删 ...
分类：
其他好文 时间：
2016-07-04 15:08:56
阅读次数：
212
1. 树的定义与抽象数据类型 (1) 树的定义 树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中: 需要注意的是： n>0时根结点是唯一的，不可能存在多个根结点，别和现实中的大树混为一起，现实中的树有很多根须，那是真实的树，数据结构中的树是只能有一个根结点； m>0 ...
分类：
其他好文 时间：
2016-06-28 09:20:36
阅读次数：
167
课本源码部分 第9章 查找 - Trie树/字典树/前缀树（键树） ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题 ...
分类：
其他好文 时间：
2016-06-21 20:27:51
阅读次数：
210
课本源码部分 第9章 查找 - B+树 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码引入的文件 ...
分类：
其他好文 时间：
2016-06-21 19:13:25
阅读次数：
184
课本源码部分 第9章 查找 - 双链树（键树） ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码引入 ...
分类：
其他好文 时间：
2016-06-21 19:03:22
阅读次数：
113
课本源码部分 第9章 查找 - B树 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码引入的文件 链 ...
分类：
其他好文 时间：
2016-06-21 15:47:11
阅读次数：
127
课本源码部分 第9章 查找 - 平衡二叉排序（搜索）树 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本 ...
分类：
编程语言 时间：
2016-06-21 12:40:27
阅读次数：
142
课本源码部分 第9章 查找 - 次优查找树 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码引入的文 ...
分类：
其他好文 时间：
2016-06-21 10:36:25
阅读次数：
193
‘二叉树’是数据结构中比较重要的一部分，这里主要讨论一下‘搜索二叉树’，针对‘搜索二叉树的插入、删除和查找节点进行分情况讨论，希望能够帮助读者更加的理解搜索二叉树的原理。◆搜索二叉树的性质：1.每个节点都有一个一个作为搜索依据的关键码，所有节点的关键码都不相..
分类：
其他好文 时间：
2016-06-16 11:46:00
阅读次数：
121
Map集合，将key对象映射到value对象 三个主要的子类：Hashtable，HashMap，TreeMap Hashtable：底层是哈希表数据结构，不允许使用null值，线程同步 HashMap：底层是哈希表数据结构，允许使用null值，线程不同步 TreeMap：底层是二叉树数据结构，线程 ...
分类：
编程语言 时间：
2016-06-09 18:39:42
阅读次数：
199
