1、二叉排序树的定义
二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：
（1）若它的左子树非空，则左子树上所有结点的值均小于根结点的值；
（2）若它的右子树非空，则右子树上所有结点的值均大于根结点的值；
（3）左、右子树本身又各是一棵二叉排序树。...
分类：
编程语言 时间：
2015-03-12 20:54:00
阅读次数：
263
题意：给出一颗二叉树的前序遍历和中序遍历，输出其后续遍历首先知道中序遍历是左子树根右子树递归遍历的，所以只要找到根节点，就能够拆分出左右子树前序遍历是按照根左子树右子树递归遍历的，那么可以找出这颗树的根节点，然后拆分出左右子树，对左右子树进行相同的操作，也就是将建树的这个函数递归调用下去build函...
分类：
其他好文 时间：
2015-03-12 20:44:23
阅读次数：
132
算法思路：
1、后序最后元素为根，根将中序分为左右子树
2、层序遍历利用队列实现，java使用LinkedList
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
class Node{
int key;
Node left;
Node right;
public Node...
分类：
其他好文 时间：
2015-03-09 11:04:05
阅读次数：
120
3月7日今天是第一天我的得分： 0 最高分： 230T1简单的dp， 只有我没做出来。计算每棵子树 包涵 k 个子节点时的最大答案， 裸的 n3 dp。但是由于DP的复杂度不是状态*转移，而是sigma转移复杂度。 所以可以证明这个东西的复杂度其实是 n2 的。l[i],r[i]表示i点的左右子树。...
分类：
其他好文 时间：
2015-03-08 14:07:24
阅读次数：
137
1. 二叉排序树的性质如下：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
（4）没有键值相等的节点。
2.二叉树的实现
(1) 节点的定义：
typedef int KeyType;
typedef struct Node
{
KeyTy...
分类：
编程语言 时间：
2015-03-07 22:50:15
阅读次数：
211
查找二叉树，有成二叉排序树。一颗查找二叉树，或是一棵空树，或者满足以下递归条件： 1. 查找树的左、右子树各是一棵查找树； 2. 若查找树的左子树非空，则其左子树上的各节点值均小于根节点的值； 3. 若查找树的右子树非空，则其右子树上的各节点值均大于根节点的值；查找二叉树的基本...
分类：
其他好文 时间：
2015-03-02 23:51:34
阅读次数：
166
1. 简要介绍 关于二叉树问题，由于其本身固有的递归属性，通常我们可以用递归算法来解决。（《编程之美》，P253） 总结的题目主要以leetcode题目为主。2. 测试用例 功能测试：平衡的二叉树，不是平衡的二叉树，二叉树中所有节点都没有左/右子树 特殊输入测试：二叉树只有一个节点，二叉树...
分类：
其他好文 时间：
2015-02-26 20:17:53
阅读次数：
143
前面我们说了二叉树前序中序后序遍历的递归非递归算法的实现，下面我们再来说说二叉搜索树~
二叉排序树分为静态查找（find）和动态查找（insert、delete）
二叉搜索树：一棵二叉树，可以为空；如果不为空，满足下列性质：
1.非空左子树的所有键值小于其根结点的键值。
2.非空右子树的所有键值大于其根结点的键值
3.左右子树都是二叉搜索树！！
...
分类：
编程语言 时间：
2015-02-11 09:24:00
阅读次数：
355
【输出二叉树中的叶子结点】无论前序、中序、后序遍历，叶子结点的输出顺序都是一样的吗？都是一样的，输出顺序为：从树的左边到右边叶子！！在二叉树的遍历算法中增加检测结点的“左右子树是否都为空”。 1 void PreOrderPrintLeaves(BinTree Bt) 2 { 3 if(Bt...
分类：
其他好文 时间：
2015-02-04 16:30:34
阅读次数：
198
平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。
定义：平衡二叉树或为空树,或为如下性质的二叉排序树:
（1）左右子树深度之差的绝对值不超过1;
（2）左右子树仍然为平衡二叉树.
平衡因子BF=左子树深度－右子树深度....
分类：
其他好文 时间：
2015-02-02 12:37:55
阅读次数：
343
