说到HashMap，就一定要说到红黑树，红黑树作为一种自平衡二叉查找树，是一种用途较广的数据结构，在jdk1.8中使用红黑树提升HashMap的性能，今天就来说一说红黑树。 ...
分类：
其他好文 时间：
2019-04-05 11:59:28
阅读次数：
134
1.红黑树的意义 二叉查找树在极端的插入情况下，操作时间复杂度会变为O(n)，但是平衡二叉树可以一直维持在O(lg(n))。因此平衡二叉查找树的效率很高，红黑树是一种自平衡二叉查找树的实现方式，这便是红黑树的意义。 2.红黑树性质 [1]节点是红色或黑色。 [2]根节点是黑色。 [3]每个叶节点(N ...
分类：
其他好文 时间：
2019-03-04 14:18:09
阅读次数：
190
维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化大块数据 ...
分类：
其他好文 时间：
2019-01-05 21:41:01
阅读次数：
167
20172328 2018 2019《Java软件结构与数据结构》第七周学习总结 概述 Generalization 本周学习了第11章：二叉查找树。在本章中，主要探讨了二叉查找树的概念和各种二叉查找树实现，考察为二叉查找树添加和删除元素的算法以及维护平衡二叉查找树的算法 教材学习内容总结 A su ...
分类：
编程语言 时间：
2018-11-02 15:58:21
阅读次数：
259
一：介绍 map是STL的关联式容器，以key-value的形式存储，以红黑树(平衡二叉查找树)作为底层数据结构，对数据有自动排序的功能。命名空间为std,所属头文件<map> 二：常用操作 容量：a.map中实际数据的数据：map.size()b.map中最大数据的数量：map.max_size( ...
分类：
其他好文 时间：
2018-10-30 17:10:01
阅读次数：
171
算法：红黑树 红黑树介绍 红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在Leo J. Guibas和Robert Sedgewick于1 ...
分类：
编程语言 时间：
2018-10-30 14:51:02
阅读次数：
205
维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化大块数据 ...
分类：
其他好文 时间：
2018-10-14 14:02:58
阅读次数：
164
红黑树是平衡二叉查找树的一种。为了深入理解红黑树，我们需要从二叉查找树开始讲起。 BST 二叉查找树（Binary Search Tree，简称BST）是一棵二叉树，它的左子节点的值比父节点的值要小，右节点的值要比父节点的值大。它的高度决定了它的查找效率。 在理想的情况下，二叉查找树增删查改的时间复 ...
分类：
编程语言 时间：
2018-10-13 00:03:01
阅读次数：
190
红黑树： 红黑树（Red Black Tree） 是一种自平衡二叉查找树 ： l 每个节点或者是黑色，或者是红色。 l 根节点是黑色。 l 每个叶子节点是黑色。 l 如果一个节点是红色的，则它的子节点必须是黑色的。 l 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。 红黑树的各种操作 ...
分类：
其他好文 时间：
2018-09-06 03:01:05
阅读次数：
114
红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。 红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。 它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践 ...
分类：
其他好文 时间：
2018-08-22 22:00:54
阅读次数：
256
