1141: 蜗牛爬树 [模拟] 题目描述 阿门阿前一棵葡萄树，阿嫩阿嫩绿地刚发芽，蜗牛背著那重重的壳呀，一步一步地往上爬。 想必很多小伙伴都听过这首《蜗牛与黄鹂鸟》，那么现在知道了蜗牛所爬树的高度。蜗牛白天爬一段距离，但是晚上将会下落一段距离。 求蜗牛爬到树顶是在第几天。 阿门阿前一棵葡萄树，阿嫩阿 ...
分类：
其他好文 时间：
2017-08-01 16:38:50
阅读次数：
155
AVL树是一种平衡二叉搜索树，在渐进意义下，可以保证树的高度为logn，查找、插入和删除操作均可以在O(logn)时间内完成。AVL树的名字来源，是提出它的人0 0 引入平衡因子的概念，任一节点的平衡因子定义为其左右子树的高度差。 AVL树的限定，是任何一个节点的平衡因子绝对值不大于1。可以通过继承 ...
分类：
其他好文 时间：
2017-07-27 01:01:18
阅读次数：
158
题目链接：http://lightoj.com/volume_showproblem.php?problem=1319 题目大意：有 n 个猴子，n 棵树，树的高度为 L ，每个猴子刚开始的时候都在树的底部，后来往上跳，每次跳的距离是pi，最后不能跳到树上面所以最后会有个到顶端的距离ri，求L的最小 ...
分类：
其他好文 时间：
2017-07-20 17:25:09
阅读次数：
192
正文如下： 定义： 二叉树： 二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫做左儿子，右边的叫做右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。 下面这棵树就是一棵二叉树。 概念图： ...
分类：
编程语言 时间：
2017-07-18 13:43:50
阅读次数：
203
1、基础知识 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：1.它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。2.其高度一般都良好地维持在O（log2n），大大降低了操作的时间复杂度。3.平 ...
分类：
其他好文 时间：
2017-07-10 23:45:17
阅读次数：
225
P1133 教主的花园 P1133 教主的花园 P1133 教主的花园 题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10，20，30 ...
分类：
其他好文 时间：
2017-07-10 18:10:06
阅读次数：
129
转自：http://www.cnblogs.com/yangecnu/p/Introduce-2-3-Search-Tree.html 前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了 ...
分类：
其他好文 时间：
2017-07-09 22:09:35
阅读次数：
262
题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的 ...
分类：
其他好文 时间：
2017-07-04 20:06:21
阅读次数：
116
实现一个函数，检查二叉树是否平衡。在这个问题中。平衡树的定义例如以下：随意一个结点。其两棵子树的高度差不超过1. 直接递归訪问整棵树，计算每一个结点两棵子树的高度。 public static int getHeight(TreeNode root) { if(root == null) retur ...
分类：
其他好文 时间：
2017-06-28 15:43:36
阅读次数：
197
【题目】 对于一个元素各不相同且按升序排列的有序序列，请编写一个算法，创建一棵高度最小的二叉查找树。 给定一个有序序列int[] vals,请返回创建的二叉查找树的高度。 【代码】 ...
分类：
其他好文 时间：
2017-06-27 00:00:53
阅读次数：
252
