动态查找树主要包括：二叉查找树，平衡二叉树，红黑树，B树，B-树，查找的时间复杂度就为O(log2N)，通过对数就可以发现降低树的深度就会提高查找效率   需要的应用场景 大量的数据会存储到外存磁盘，外存磁盘中…

本文我们来学习二叉树的另一种操作——旋转。掌握了这个神技，你将会在平衡树的道路上所向披靡。 1. 什么是旋转 二叉树节点旋转一共有两种操作：左旋和右旋。 如图 1 所示，左边的二叉树通过左旋得到右边的二叉树；反之右旋同理…

最近花了些时间重拾数据结构的基础知识，先尝试了红黑树，花了大半个月的时间研究其原理和实现，下面是学习到的知识和一些笔记的分享。望各位多多指教。本次代码的实现请点击：红黑树实现代码 红黑树基础知识 定义 红黑树是带有 co…

2-3-4树和红黑树看上去可能完全不不一样。但是，在某种意义上两者又是完全相同的。   有一个数据项和两个子节点的叫做2-节点 有二个数据项和三个子节点的叫做3-节点 有三个数据项和四个子节点的叫做4-节点 &…

     我们都知道Mysql索引用的B+树作为数据结构，但是为啥呢？王侯将相宁有种乎，树有这么多，凭啥就是你B+树，我AVL树，红黑树，Trie树等表示不服。     …

二叉查找树      二叉查找树是一种支持动态查询的数据结构，所谓动态查寻结构：即在当数据集合内容发生改变时，集合内数据的排列组合不用重新构建。这样的数据结构在查询时需要不断变动的场景中是非…

概述 文章的内容基于JDK1.7进行分析，之所以选用这个版本，是因为1.8的有些类做了改动，增加了阅读的难度，虽然是1.7，但是对于1.8做了重大改动的内容，文章也会进行说明。 HashMap基于Map接口实现，元素以键…

简介 二叉搜索树 定义： 1.是一颗空树或者是具有以下性质的二叉树； 2.若左子树不为空那么左子树上的值都小于根结点的值； 3.若右子树不为空那么右子树上的值都大于根结点的值； 4.左右子树都为二叉搜索树。 AVL树 定…

第一篇：教你透彻了解红黑树：http://blog.csdn.net/v_JULY_v/archive/2010/12/29/6105630.aspx 第二篇：红黑树算法的层层剖析与逐步实现http://blog.csd…

       红黑树的删除操作花费O(lg n)时间，删除算法与二叉搜索树的删除类似，首先红黑树的TRANSPLANT版本有些许不同，主要是因为红黑树使用nil结点代替NULL指针…