1、二叉树：非线性数据结构，常被用于实现二叉查找树和二叉堆二叉树的第i层至多有2的i-1次方个结点；深度为k的二叉树至多有2^(k)-1个结点；对任何一棵二叉树T。满二叉树完全二叉树平衡二叉树2、二叉树的遍历：遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则..
分类：
其他好文 时间：
2015-07-28 14:53:11
阅读次数：
145
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
题目解析：
已知一个单链表，其中元素都是升序排列的，现在将链表转成平衡二叉树。
方法一：
我们用一个数组存储链表中元素，这样就可以利用下标访问元素，之后根据二分查找法找树的...
分类：
其他好文 时间：
2015-07-27 23:05:19
阅读次数：
141
学习平衡二叉树的关键在于何谓不平衡？然后如何将不平衡转化为平衡？那么，该如何旋转？旋转哪里?了解如何旋转首先要了解何时需要旋转？要将下面数据建成平衡二叉树多画几遍，应该能了解：何谓不平衡？ 左边比右边重，或者右边比左边重。bf值的绝对值>1。旋转前必须该子树每个节点的bf都同为负或同为正...
分类：
其他好文 时间：
2015-07-27 22:40:55
阅读次数：
122
1，AVL树又称平衡二叉树，它首先是一颗二叉查找树，但在二叉查找树中，某个结点的左右子树高度之差的绝对值可能会超过1，称之为不平衡。而在平衡二叉树中，任何结点的左右子树高度之差的绝对值会小于等于 1。2，为什么需要AVL树呢？在二叉查找树中最坏情况下查找某个元素的时间复杂度为O(n)，而AVL树能保...
分类：
编程语言 时间：
2015-07-27 18:36:28
阅读次数：
141
求二叉树中的节点个数
求二叉树中叶子节点的个数
求二叉树的深度
求二叉树第K层的节点个数
递归遍历前序中序后序
非递归遍历前序中序后序层序
1 前序遍历
2 中序遍历
3 后序遍历
4 层序遍历
将二叉查找树变为有序的双向链表
判断两棵二叉树是否结构相同
判断二叉树是不是平衡二叉树
判断二叉树是否是搜索二叉树
求二叉树中两个节点的最低公共祖先节点
求二叉树中节点的最大距离
由前序遍历序列和中序遍历序列重建二叉树...
分类：
其他好文 时间：
2015-07-26 12:41:58
阅读次数：
186
平衡二叉树的插入过程:http://www.cnblogs.com/hujunzheng/p/4665451.html对于二叉平衡树的删除采用的是二叉排序树删除的思路: 假设被删结点是*p，其双亲是*f，不失一般性，设*p是*f的左孩子，下面分三种情况讨论： ⑴ 若结点*p是叶子结点，则只需修改.....
分类：
其他好文 时间：
2015-07-23 23:32:42
阅读次数：
174
平衡二叉树(Balancedbinary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskiiand Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树:（1）左右子树深度之差的绝对值不超过1;（2）左右子树仍然为平衡二叉树...
分类：
其他好文 时间：
2015-07-21 20:28:00
阅读次数：
234
1.介绍顺序存储容器 : string、vector、list、deque关联存储容器：map底层采用的是树型结构,多数使用平衡二叉树实现,查找某一值是常数时间,遍历起来效果也不错, 只是每次插入值的时候,会重新构成底层的平衡二叉树,效率有一定影响. set 和map都是无序的保存元素,只能通过它提...
分类：
其他好文 时间：
2015-07-20 23:20:06
阅读次数：
146
1. 问题描述 给定一个整数数组和一个大小为k的滑动窗口，滑动窗口每次从左到右移动一个数字，返回每次滑动窗口中的最大值。
2. 方法与思路 Method 1：最朴素的解法就是将窗口在数组上进行滑动，每滑动一次求一下窗口的最值。时间复杂度O(nk)O(nk)。
Method 2：还有就是使用平衡二叉树。
I. 取出数组前kk个元素，构建平衡二叉树。
II....
每个节点最多有两个子节点的树是二叉树。查找树和排序树是特殊的二叉树，左子树中的值都比父节点的值小，右子树的值都比父节点的大。平衡二叉树是一种特殊的查找树，任意一个节点的两个子树的深度之差小于等于1。这样的树可以保证二分搜索任意元素都是O(log
n)的，一般还附带带有插入或者删除某个元素也是O(log n)的的性质。
平衡二叉树(Balanced binary tree)是由...
分类：
其他好文 时间：
2015-07-13 16:17:19
阅读次数：
117
