varyall的专栏

1、红黑二叉树详解及理论分析http://blog.csdn.net/kartorz/article/details/8865997

如果说平衡二叉树是一个类的话，那么红黑树就是该类的一个实例。算法的书我丢久了，一下子也找不到，我是凭记忆说的。红黑树的算法比较麻烦，但它的思想很好，如果理解了它的思想也就理解它的算法，我也只记得思想，具体算法记不得了。我就在这说说思想吧。红黑树有两个重要性质：1、红节点的孩子节点不能是红节点；2、从根到前端节点的任意一条路径上的黑节点数目一样多。这两条性质确保该树的高度为l

摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分

树的深度优先遍历需要用到额外的数据结构--->栈；而广度优先遍历需要队列来辅助；这里以二叉树为例来实现import java.util.ArrayDeque;public class BinaryTree { static class TreeNode{ int value; TreeNode left; TreeNode

package com.abin.lee.tree.test;import com.abin.lee.algorithm.common.json.jackson.JsonUtil;/** * Created with IntelliJ IDEA. * User: abin * Date: 15-11-15 * Time: 下午1:09 * To chan

基本概念结点的层次（Level）从根开始定义，根为第一层，根的孩子为第二层。二叉树的高度：树中结点的最大层次称为树的深度（Depth）或高度。        二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结

在最好的情况下，一颗含有N个结点的树是完全平衡的，每条空链接和根结点的距离都为~lgN。在最坏的情况下，搜索路径上可能有N个结点。但在一般情况下树的形状和最好情况更接近。在由N个随机键构造的二叉查找树中，查找命中平均所需的比较次数为~2lgN。 N越大这个公式越准确

1 好处 及 用途        红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。当然，还有一些更好的，但实现起来更复杂的数据结构 能够做到一步旋转之内达到平衡，但红黑树能够给我们一个比较“便宜”的解决方案

1、平衡二叉树存意义就是，为了减少搜索时候 ，树的高度太高，搜索效率低下的问题。2、二叉树最好的情况就是，平衡二叉树O(log2n)，最差的情况就是线性O(n).3、

B+树的高度要比红黑树小，有效减少了磁盘的随机访问B+树的数据节点相互临近，能够发挥磁盘顺序读取的优势（缓存）B+树的数据全部存于叶子结点，而其他节点产生的浪费在经济负担上能够接收，红黑树存储浪费小版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_17612199/article/details/52193776...