KennyRom

摘要： 1、什么是B树（B-树）？ B树是一种m阶树，m>=2 性质： 1）树中每个结点至多m个孩子； 2）对于根结点，子树个树取值范围为[2，m]，关键字个数范围[1，m-1]； 3）对于非根非叶结点，子树个数取值范围为[ceil(m/2)，m]，关键字个数范围为[ceil(m/2)-1，m-1]； 4） 阅读全文

摘要： 1、What is AVL tree? AVL tree 是一种特殊的二叉查找树，，首先我们要在树中引入平衡因子balance，表示结点右子树的高度减去左子树的高度差（右-左），对于一棵AVL树要么它是一棵空树，要么它是一棵高度平衡的二叉查找树，平衡因子balance绝对值不超过1 非平衡的二叉查找 阅读全文

摘要： 1、什么是二叉查找树 二叉查找树就是空树或者是每一个结点都有作为查找的依据，并且所有的做左子树的依据都比根结点的小，所有右子树的依据都比根结点的小 这就是一棵二叉查找树 同时我们可以看到假如对一棵这样的树进行中序遍历时，可以发现所有依据都将按照从小到大排名 中序遍历：1 3 4 6 7 8 10 1 阅读全文

摘要： 数据压缩编码 先把两棵二叉树简化成叶子结点带权的二叉树，图的每个结点之间带有权值 结点的路径长度： 从根结点到该结点的路径上的连接数。 树的路径长度： 树中每个叶子结点的路径长度之和。 结点带权路径长度： 结点的路径长度与结点权值的乘积。 树的带权路径长度： WPL（Weighted Path Le 阅读全文

摘要： 1、普通树转为二叉树 树转换为二叉树的步骤 （1）在树所有的兄弟节点，之间连成一条线 （2）对每个结点，除了保留与其长子的连线外，去掉该节点与其他孩子的连线 ①连接兄弟节点 ②保留长子，去掉其他孩子的连线 ③调整位置 树变成二叉树只有左子树 2、森林到二叉树的转换 （1）先将森林中每棵树变成二叉树 阅读全文

摘要： 对于一个普通的二叉树 我们可以很明显的看到，在一个二叉树中，会有许多的空结点，而这些空结点必然会造成空间的浪费，为了解决这个问题，我们可以引入线索二叉树，把这些空结点利用起来，利用 ‘^’ 记录给定结点的前驱后继，那么问题就来了，该如何建立呢？ 前面我们说过四种的遍厉方法，我应该用哪种方法来建立线索 阅读全文

摘要： 1. Definiation What is Binary Trees? Collection of node (n>=0) and in which no node can have more than two children. 或为空集，或为有一个根节点和两棵互不相交的二叉树组成 左子树与右子 阅读全文

摘要： String Matching Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4074 Accepted: 2077 Description It's easy to tell if two words are identica 阅读全文

摘要： 1. Definiation A Tree is a collection of nodes. The collection can be empty; otherwise, a tree consists of a distinguished node r, called root and zer 阅读全文

摘要： We have a lot of ways to solve the maximum subsequence sum problem, but different ways take different time. 1、Brute-force algorithm 2、a little imporve 阅读全文