672530440

摘要： 二叉树他们都需要满足一个基本性质--即树中的任何节点的值大于它的左子节点，且小于它的右子节点。按照这个基本性质使得树的检索效率大大提高。我们知道在生成二叉树的过程是非常容易失衡的，最坏的情况就是一边倒（只有右/左子树），这样势必会导致二叉树的检索效率大大降低（O(n)），所以为了维持二叉树的平衡，大 阅读全文

摘要： 解决方法 第一步 第二步 在工具栏选择 , Run Configurations 设置在运行前不检查错误 阅读全文

摘要： 2-3树：插入变成2个节点正常插，变成3个节点就要提升中间节点和分裂子节点，满足：要么没有子节点，要么2个子节点，要么3个子节点。 2-3-4树：插入变成2个不动，插入变成3个不动，插入变成4个提升原来中间节点和分裂子节点，满足：要么没有子节点，要么2个子节点，要么3个子节点，要么4个子节点。 2节 阅读全文

摘要： 左倾红黑树的另一种定义是满足下列条件的二叉查找树： 2-3树规定，2节点为黑色，3节点小红大黑，并且父节点链接的是大黑节点。小红在大黑的坐下，中间值节点在小红的右边。 2-3树规定了红黑树最终的样子和颜色，但是中间的旋转和变色过程 是通过2-3树的变换过程推到出来的，规则如下： 红黑树就是用红链接表 阅读全文

摘要： public class ConvertSortedArrayToBinarySearchTree { public static TreeNode sortedArrayToBST(int[] nums) { if (nums == null || nums.length == 0) { return null; } ... 阅读全文

摘要： public class InorderSuccessorInBST {//平衡二叉树查找后继结点 public TreeNode inorderSuccessor(TreeNode root, TreeNode p) { if (p == null) { return null; } if (getLastEnt... 阅读全文

摘要： public class AVLMap implements Iterable> { private int size; private AVLEntry root; private Comparator comp; private LinkedList> stack = new LinkedList>(); private int compare(K ... 阅读全文

摘要： public class BitSet1 implements Cloneable, java.io.Serializable { // >>>左边补0， > ADDRESS_BITS_PER_WORD;//除以64，右移6位，取整。 //1-6位全部移出去，第6位=32移出去了变成了0。第7位=64变成第一位=1，第8位=128变成第二位=2。从第7位到32位全部除以6... 阅读全文

摘要： Bitset，也就是位图，由于可以用非常紧凑的格式来表示给定范围的连续数据而经常出现在各种算法设计中。 基本原理是，用1位来表示一个数据是否出现过，0为没有出现过，1表示出现过。使用用的时候既可根据某一个是否为0表示此数是否出现过。 一个1G的空间，有 8*1024*1024*1024=8.58*1 阅读全文

摘要： /* capacity是不会改变的。 limit是最后一个元素位置。 position是第一个元素位置。 mark是标识，reset()方法调用。 0= 0) { if (mark > pos) throw new IllegalArgumentException("mark > position: (" +... 阅读全文