平衡二叉树 平衡二叉树或者是一颗空的二叉排序树，或是具有下列性质的二叉排序树： 根节点的左子树和右子树的深度最多相差1 根节点的左子树和右子树都是平衡二叉树 平衡因子 平衡因子是该节点的左子树的深度与右子树的深度之差。 …

二叉查找树(Binary Search Tree) 一、二叉查找树的定义 —-或是一棵空树；或者是具有如下性质的非空二叉树：  （1）左子树的所有结点均小于根的值；  （2）右子树的所有结…

4.5问题： 实现一个函数，检查一棵树是否为二叉查找树。 思考： 方法一：看到此题，闪过的第一个想法就是中序遍历，将所有的元素复制到数组中，然后检查数组是否有序。这种解法要多用一点儿内存，大部分情况下都没问题。唯一的问题…

本人电子系，只为一学生。心喜计算机，小编以怡情。 给定一棵二叉查找树和一个新的树节点，将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 思路：从最顶层一次次比较，最后落在想要插入的节点上。 就像小时候玩的落球，从…

为什么要有二叉树的序列化和反序列化，因为我们构造的二叉树，都是存放在计算机的内存中，但是我们想要根据记录重新构造出二叉树就需要二叉树的序列化和反序列化，将二叉树以文件的方式存下来叫做二叉树的序列化，从文件构造出二叉树叫做…

平衡二叉树（AVL）是一种具有很好的性能的排序二叉树，但是也并不完美。如果所需要维护数据变化也比较频繁，这就需要经常对ALV树进行调整，由于平衡二叉树对其子树的限制太严格，因而进行插入或者删除时经常需要对树进行调整，而且…

原文地址： http://www.cnblogs.com/fingerboy/p/5493786.html http://www.cnblogs.com/gaochundong/p/binary_search_tree.…

基于顺序查找 数据随机：顺序查找，遍历 时间复杂度O(N） 数据已序：二分查找，时间复杂度O(log2^N) 索引顺序：数据量大，建立静态索引 基于树形查找 二叉树： 二叉搜索树，二叉平衡树 多叉树： B-树，B+树，B…

  private boolean isBalanced = true; public boolean IsBalanced_Solution(TreeNode root) { height(root); re…

前言 上一篇文章讨论的二叉搜索树，其时间复杂度最好的情况下是O(log(n))，但是最坏的情况是O(n)，什么时候是O(n)呢？ 像这样： 如果先插入10，再插入20，再插入30，再插入40就会成上边这个样子 这个就像是…

红黑树是一种基于二叉查找树的数据结构，它具有如下性质： (1)  二叉查找树的性质它都有 (2)  每个节点都有一个颜色属性，每个节点或是红的或是黑的 (3)  根节点必须是黑的 (4) &…

本文首发于一世流云专栏： https://segmentfault.com/blog… 通过上一篇文章——ConcurrentHashMap原理(1)，相信读者对ConcurrentHashMap的基本原理有…