数据结构 数组（向量，Vector） 链表（列表， List） 栈（Stack） 队列（Queue） 堆（Heap） 树（Tree） 二叉树（BinaryTree） 平衡树（AVLTree） 红黑树 图 ...
分类：
其他好文 时间：
2018-08-31 17:17:11
阅读次数：
114
红黑树删除操作 实验目的 实现红黑树的删除操作：基于之前建立的红黑树，编写红黑树删除程序删除给定的一个结点。 实验原理 与n个结点的红黑树上的其他基本操作一样，删除一个结点要花费O(lgn)时间。当要删除一个结点z时，可以分为两种情况：(1)当z的子结点少于2个时，z从树中删除，并让y成为z；(2) ...
分类：
其他好文 时间：
2018-08-30 12:22:39
阅读次数：
172
关键是要实现什么~，算法是用来解决实际问题的。 编码、解码、哈夫曼算法（前缀编码无损压缩算法） 前人的经验还是牛逼哈。我们都是站在巨人的肩膀上 斐波那契数列 数据结构：队列，栈，链表，二叉树，红黑树， 贝叶斯定律（条件概率） 方差和标准差 矩阵操作(lua分解，拉格朗日公式) 多线程算法（在多核心C ...
分类：
编程语言 时间：
2018-08-30 02:02:14
阅读次数：
208
二叉树： 1、每个结点不能多于两个子树； 2、一颗平衡二叉树的深度要比及结点个数N小得多。 二叉查找树： 1、结点x的所有左子树的值小于x，所有右子树的值大于x； AVL树： 1、一种带有平衡条件的二叉查找树； 2、每个结点的左子树和右子树深度最多差1。 红黑树： 1、树的颜色只能为红色或黑色的一种 ...
分类：
编程语言 时间：
2018-08-25 23:01:27
阅读次数：
176
红黑树 先mark一下，有时间写点实现出来。 百度百科有个数据结构的链接表，还是很不错的。先收藏下（https://baike.baidu.com/item/%E7%BA%A2%E9%BB%91%E6%A0%91） ...
分类：
其他好文 时间：
2018-08-25 11:29:06
阅读次数：
150
红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。 红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。 它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践 ...
分类：
其他好文 时间：
2018-08-22 22:00:54
阅读次数：
256
红黑树定义： 红黑树是一种自平衡二叉查找树，红黑树和AVL都是BST(二叉排序树)的平衡版本，相比于AVL的完全平衡，红黑树只要求局部平衡，因此当向红黑树插入和删除结点时，需要调整的比AVL要少，统计性能要高于AVL树，C++ STL中的map、set、multimap和multiset都应用了红黑 ...
分类：
其他好文 时间：
2018-08-21 22:38:06
阅读次数：
202
一、红黑树的定义 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。除了二叉查找树强制的一般要求以外，对于任何有效的红黑树有如下的额外要求: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 每个叶节点（NIL节点，空节点）是黑色的。 性质4 每个红色节点的两个子节点都是黑 ...
分类：
其他好文 时间：
2018-08-21 21:50:02
阅读次数：
293
红黑树：一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长处两倍，因而是接近平衡的。 二叉树的一般性质： 1.在一棵二叉查找树上，执行查找、插入、删除等操作的时间复杂度为 ...
分类：
其他好文 时间：
2018-08-21 16:04:26
阅读次数：
152
1.HashMap原理，内部数据结构？ 底层使用哈希表（数组加链表）来存储，链表过长会将链表转成红黑树，以实现在O(logn)时间复杂度内查找 2.讲一下HashMap中的put方法过程？ 对key求哈希值然后计算下标 如果没有哈希碰撞则直接放入槽中 如果碰撞了以链表的形式链接到后面 如果链表长度超 ...
分类：
其他好文 时间：
2018-08-19 14:01:50
阅读次数：
118
