红黑树

二叉排序树BST(二叉查找树) & 二叉平衡树AVL & 红黑树

动态查找树主要包括：二叉查找树，平衡二叉树，红黑树，B树，B-树，查找的时间复杂...

2年前 0 0 337

二叉树旋转

本文我们来学习二叉树的另一种操作——旋转。掌握了这个神技，你将会在平衡树的道路上...

3年前 0 0 363

红黑树探索笔记

最近花了些时间重拾数据结构的基础知识，先尝试了红黑树，花了大半个月的时间研究其原...

3年前 0 0 996

2-3-4树和红黑树的转变方法

2-3-4树和红黑树看上去可能完全不不一样。但是，在某种意义上两者又是完全相同的...

3年前 0 0 602

Mysql索引为啥要用B+树？

我们都知道Mysql索引用的B+树作为数...

3年前 0 0 559

基于数组的二叉查找树 Binary Search Tree （Java实现）

二叉查找树二叉查找树是一种支持动态查询...

3年前 0 0 613

Java集合，HashMap底层实现和理（1.7数组+链表与1.8+的数组+链表+红黑树）

概述文章的内容基于JDK1.7进行分析，之所以选用这个版本，是因为1.8的有些...

3年前 0 0 496

二叉搜索树，AVL，红黑树，B树，哈希表，位图的比较

简介二叉搜索树定义： 1.是一颗空树或者是具有以下性质的二叉树； 2.若左子...

3年前 0 0 558

深入理解红黑树

第一篇：教你透彻了解红黑树：http://blog.csdn.net/v_JUL...

3年前 0 0 590

算法导论笔记：13-03红黑树删除

红黑树的删除操作花费O(l...

3年前 0 0 664