数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2018-08-10 15:59:19
阅读次数：
175
1、红黑树 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 ...
分类：
其他好文 时间：
2018-08-09 21:08:55
阅读次数：
142
二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）左、右子树也分别为二叉排序树；
创建时先给根结点复制，左右孩子为空，创建孩子节点时，
1.先判断当前的孩子结点属于根的 左子树还是右子树（当前结点已经确定是左子树还是右子树）判断时会创建当前结点的父节点
2.再判断当前的孩子结点时父节点的左孩子还是右孩子
分类：
编程语言 时间：
2018-08-07 13:04:06
阅读次数：
117
红黑树是一种“平衡的”查找树，能确定动态集合操作时间为O(logn) 13.1 红黑树的性质 红黑树的每个节点除了 key, value, p, left, right之外，还有color, 有value的都视为内节点，如果没有儿子，认为儿子都是NIL， 红黑性质：1、每个节点要么红要么黑 2、根节 ...
分类：
编程语言 时间：
2018-08-07 00:28:07
阅读次数：
115
二叉搜索树支持很多动态集合操作，可以当作字典，也可以当作优先队列。 二叉搜索树基本操作的时间代价与树的高度成正比，log n 级别。随机构造的二叉搜索树的期望高度就是 log n。 每个节点包含信息：key，卫星数据，父， 左孩子，右孩子。 12.1 二叉搜索树的定义： 左子树小于节点，右子树大于节 ...
分类：
编程语言 时间：
2018-08-05 23:22:17
阅读次数：
216
数据结构：链表、栈、队列：链表插入元素。Huffman树：树的构建。二叉树、平衡二叉树：树的遍历（前序中序后序），查找树中两个元素和为某个值的叶子节点。堆：大（小）顶堆构建，topN的数。排序：冒泡排序，插入排序。查找：二分查找，快速查找。高级数据结构：动态规划、分治算法机器学习： 监督学习算法： ...
分类：
其他好文 时间：
2018-08-02 19:17:48
阅读次数：
132
Tire树，即字典树，又称单词查找树或键树，是一种树型结构，是一种哈希树的变种。典型的应用是统计和排序大量的字符串（不仅限于字符串），所以经常被搜索引擎用于文本词频统计。它的优点是：最大限度地减少无畏的比较，查询效率比哈希表高。 ...
分类：
其他好文 时间：
2018-08-01 14:33:38
阅读次数：
163
霍夫曼树： 特点：带权路径长度最短，∑(每个节点的权重)*(每个节点的层数) 生成：每次合并权值最小的两个节点（子树）建立二叉树，将合并后的子树作为新节点，权值为节点（子树）权值之和 二三树： 特点：平衡查找树，每个叶子节点为空且层数相同，查找时间复杂度O(lgn) 生成：2节点包含一个key和两个 ...
分类：
其他好文 时间：
2018-07-29 23:25:54
阅读次数：
221
◆学时·VI◆ SPLAY伸展树 平衡树之多，学之不尽也…… ◇算法概述 二叉排序树的一种，自动平衡，由 Tarjan 提出并实现。得名于特有的 Splay 操作。 Splay操作：将节点u通过单旋、双旋移动到某一个指定位置。 主要目的是将访问频率高的节点在不改变原顺序的前提下移动到尽量靠近根节点的 ...
分类：
其他好文 时间：
2018-07-29 20:01:34
阅读次数：
163
1.一棵2-3查找树或为一颗空树，或由以下结点组成： （1）2-结点，含有一个键（及其对应的值）和两条链接，左链接指向的2-3树中的键都小于该结点，右链接指向的2-3树中的键都大于该结点。 （2）3-结点，含有两个键（及其对应的值）和三条链接，左链接指向的2-3树中的键都小于该结点，中链接指向的2- ...
分类：
其他好文 时间：
2018-07-27 01:11:15
阅读次数：
164
