TreeSet特点： 保证元素唯一 可以给元素进行排序 没有索引，不能用普通for循环， 查找效率高 结构为平衡二叉树 自然排序Comparable： 自然排序要求类实现了自然排序接口 ...
分类：
编程语言 时间：
2019-11-18 10:05:08
阅读次数：
68
class Solution: def isBalanced(self, root: TreeNode) -> bool: if not root: return True def helper(node): if not node: return 0 left=helper(node.left) ...
分类：
其他好文 时间：
2019-11-15 12:38:20
阅读次数：
60
一． 问题描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 ...
分类：
其他好文 时间：
2019-11-12 11:10:26
阅读次数：
96
一． 问题描述 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面 ...
分类：
编程语言 时间：
2019-11-11 12:38:51
阅读次数：
104
引入 上一篇写了 "二叉排序树" ，构建一个二叉排序树，如果构建序列是完全有序的，则会出现这样的情况： 显然这种情况会使得二叉搜索树退化成链表。当出现这样的情况，二叉排序树的查找也就退化成了线性查找，所以我们需要合理调整二叉排序树的形态，使得树上的每个结点都尽量有两个子结点，这样整个二叉树的高度就会 ...
分类：
其他好文 时间：
2019-11-06 16:32:37
阅读次数：
89
其实这篇文章曾经也在 "初赛复习" 里。。 "一个比较好的博客" 满二叉树：比较简单，就是一颗满的二叉树 ~~废话~~ 完全二叉树：也比较简单，就是除了最后一层，上面都是满的，而最后一层的叶子结点都集中在左边。 平衡二叉树：是一颗 空树 或者对于每一个节点，他的左子树和右子树高度差不超过1，~~矮矮 ...
分类：
其他好文 时间：
2019-11-05 18:49:03
阅读次数：
89
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, 5], ...
分类：
其他好文 时间：
2019-11-03 20:29:07
阅读次数：
81
1066 Root of AVL Tree (25 分) 1066 Root of AVL Tree (25 分) 1066 Root of AVL Tree (25 分) An AVL tree is a self-balancing binary search tree. In an AVL t ...
分类：
其他好文 时间：
2019-10-25 23:15:53
阅读次数：
120
1. 二叉树 平衡二叉树 和 二叉查找树 https://mp.weixin.qq.com/s?src=11×tamp=1571799495&ver=1929&signature=gBHP4AUtor6JQOMrcxBSUYzQNvkRsOgDxuQSVif5Tk9iPYmBUQeFD96 ...
分类：
其他好文 时间：
2019-10-23 11:59:47
阅读次数：
113
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 题解： 方法一：使用深度遍历,判断每个节点是不是平衡二叉树，这种从上至下的方法会导致底层的节点重复判断多次 方法二：使用后序遍历判断，这种方法为自下而上，每个节点只需要判断一次即可 1 //方法一：使用深度遍历,判断每个节点是不是平衡二叉树， ...
分类：
其他好文 时间：
2019-10-20 12:59:50
阅读次数：
75
