题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]，返回 true 。 常规解法：DFS递归，分别计算每个结点的左右子树的高度，再计 ...
分类：
其他好文 时间：
2020-06-15 10:37:25
阅读次数：
64
一、技术总结 首先说明一下，这一题只是简单的判断是否为红黑树，并没有详细的用到红黑树中的插入、删除等复杂情况。如果想学习可以参考这篇博客：https://www.jianshu.com/p/e136ec79235c 它是在搜索树以及平衡二叉树上发展而来的，但是又不完全是平衡二叉树，因为红黑树对高度差 ...
分类：
其他好文 时间：
2020-06-13 23:36:08
阅读次数：
85
1、树的简介 树结构本身是一种天然的组织结构 计算机文件夹 家谱 图书馆图书分类 公司职工 将数据使用树结构存储后，出奇的高效 2、树的分类 二分搜索树(Binary Search Tree) 平衡二叉树 AVL 红黑树 堆 并查集 线段树 Trie (字典树,前缀树) 3、二叉树简介 一个元素具有 ...
分类：
其他好文 时间：
2020-06-11 19:47:18
阅读次数：
55
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 2: 给定二叉树 ...
分类：
其他好文 时间：
2020-06-06 18:42:21
阅读次数：
70
##二叉排序树 什么是二叉排序树？二叉排序树又称二叉查找树 二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树；（1）若它的左子树不空，则左子树上所有节点的值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）它的左、 ...
分类：
编程语言 时间：
2020-06-02 18:44:31
阅读次数：
107
1 Node* pre = NULL,*cur = BULL; 2 Node* treeToDoubleyList(Node* root){//二叉搜索树中序遍历有序 3 if(root == NULL) 4 return NULL; 5 Node* dummy = new Node; 6 dumm ...
分类：
其他好文 时间：
2020-05-30 15:49:31
阅读次数：
85
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 the lef ...
分类：
其他好文 时间：
2020-05-30 10:23:54
阅读次数：
65
1 bool verifyPostorder(vector<int>& postorder){ 2 if(postorder.empty()) return true; 3 bool res = helper(postorder,0,postorder.sizee()-1); 4 return re ...
分类：
其他好文 时间：
2020-05-30 00:58:47
阅读次数：
77
01 1. 如图所示的二叉排序树，查找成功时的平均查找长度是（ ）。 A. 21/7 B. 28/7 C. 15/6 D. 21/6 答案：C 2. 在一棵平衡二叉树中，每个结点的平衡因子的取值范围是（ ） 。 A. -1~1 B. -2~2 C. 1~2 D. 0~1 答案：A 3. （判断题）查 ...
分类：
其他好文 时间：
2020-05-29 23:00:23
阅读次数：
389
读rbtree 定义在rbtree.c文件 rb_insert_color:插入一个节点 rb_prev:返回当前节点之前的节点e rb_next:返回当前节点之后的节点 rb_erase:删除一个节点 内存管理，io调度算法等等使用了红黑树！ 红黑树实质是自平衡二叉树。 两个完全公平调度策略，一个 ...
分类：
其他好文 时间：
2020-05-27 00:52:35
阅读次数：
91
