https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ ...
分类：
其他好文 时间：
2018-02-14 11:45:18
阅读次数：
207
Map是
STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由
于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意
义上的平衡二叉树)，这颗树具有
分类：
编程语言 时间：
2018-02-12 16:54:11
阅读次数：
181
http://blog.csdn.net/sun_tttt/article/details/65445754 红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在~lgN次比较内结束，但是这样在动态插入中保持树的完美平衡代价太高，所以，我们稍微放松逛一下限制，希望找到 ...
分类：
其他好文 时间：
2018-02-07 19:45:10
阅读次数：
190
一、平衡二叉树的定义 平衡二叉树（AVL 树）仍然是一棵二叉查找树，只是在其基础上增加了“平衡”的要求。所谓平衡是指，对 AVL 树的任意结点来说，其左子树与右子树的高度之差的绝对值不超过 1，其中左子树与右子树的高度之差称为该结点的平衡因子。 由于需要对每个结点都得到平衡因子，因此需要在树的结构中 ...
分类：
其他好文 时间：
2018-02-06 16:35:39
阅读次数：
191
1.关于红黑树，先上一张图，这里提供一个可视化数据结构的网站：可视化带动画的数据结构基本的在线操作，我在这上面生成了一张： 网上有很多教程，写的也非常棒，这里简单的总结一下其基本性质: 2.为啥有了平衡二叉树还要有红黑树根据二者的结构图很容易看出红黑树的查找速度明显不如AVL树，为啥还会有红黑树的出 ...
分类：
其他好文 时间：
2018-01-30 19:30:31
阅读次数：
149
［抄题］： Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as: a binary tree in which t ...
分类：
其他好文 时间：
2018-01-28 23:21:42
阅读次数：
190
题目：给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 样例 给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,20,15,7} A) 3 B) 3 / \ \ 9 20 20 / \ / \ 15 ...
分类：
其他好文 时间：
2018-01-28 11:25:03
阅读次数：
129
public boolean isBalanced(TreeNode root) { int res = helper(root); if (res1) return -1; else if (ld>rd) return ld+1; else return rd+1; } ...
分类：
数据库 时间：
2018-01-25 19:54:20
阅读次数：
208
按照个人计划，从今天开始做《剑指offer》上面的算法题，练习平台为牛客网，上面对每道题都有充分的测试实例，感觉还是很不错的。今天下午做了四道题，分别为： 1. 二叉树的深度（书55题） 二叉树的深度 判断平衡二叉树 2. 数组中数字出现的次数（书56题） 数组中只出现一次的两个数字 3. 和为S的 ...
分类：
编程语言 时间：
2018-01-24 22:24:34
阅读次数：
304
