function TreeNode(val) { this.value = val;}var sortedArrayToBST = function (nums) { if (nums.length === 0) { r…

本文参考《算法导论（第三版）》和JDK1.8-HashMap源码 回顾红黑树基本性质 每个节点或是红色，或是黑色 根节点是黑色 每个叶节点是黑色 如果一个节点是红色，那么它的两个子节点都是黑色 对于每个节点，从该节点到其…

昨天接到一个电话面试，有问道关于集合类的知识，刚好我自己对于这方面梳理的结构不是特别好，想要写一篇博客来总结关于这方面的内容。 1.List： a.ArrayList底层是用动态数组实现的，我个人比较喜欢用，取值的效率比…

前些天在网上偶然 间看到一篇关于java 8的  HashMap的分析文章，其对java7进行了大量改进，核心是引进了红黑树，提高了hashcode碰撞严重时的查找性能。这一点引发了我对红黑树的兴趣。小白的我表…

数据结构与算法分析——c语言描述 练习4.31 答案 和生成随机二叉树差不多，只不过递归调用的时候左右子树高度均为H-1 #include"fatal.h" #include<stdlib.h> typede…

分析： 二叉排序树的操作的难点在于删除操作，删除操作时，只需要满足二叉排序树的性质即可，即需要找到要删除结点p的左孩子的最右下方的数替代该结点的数据，然后删除p->lchild的最右下方的结点即可。 对于p->…

二叉查找树中，最复杂的操作就是删除操作。对于叶子节点，直接删除即可。对于一颗子树的节点，用子树取代原节点即可。对于拥有两颗子树的节点，首先用右子树最小的节点取代源节点，再递归删除此最小节点。 具体代码如下所示： pack…

struct Node{ int value; Node* left; Node* right; }; Node* LeftPrev = NULL; Node* RightPrev = NULL; Node* GetNe…

二叉排序树具有如下性质: (1) 若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； (2) 若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； (3) 左、右子…

AVL 树和红黑树这些二叉树结构的数据结构可以达到最高的查询效率这是毋庸置疑的。 既然如此，那么数据库索引为什么不用 AVL 树或者红黑树呢？ 这就牵扯到一个问题了，不考虑每种数据结构的前提条件而选择数据结构都是在耍流氓…

原文：红黑树深入剖析及Java实现，本文修改了原文的一些小错误，如果想看红黑树的Java实现可以到原文去看。 红黑树是平衡二叉查找树的一种。为了深入理解红黑树，我们需要从二叉查找树开始讲起。 BST 二叉查找树（Bina…

题目：给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。   样例 给出二叉树 A={3,9,20,#,#,15,7}…