问题描述：层遍历二叉树，同一层从左往右打印。定义二元查找树的结点为：typedef struct BSTreeNode { int data; BSTreeNode *left; BSTreeNode *right;} Node;例如输入二叉树：6/ \4 12/ \ / \25...
分类：
其他好文 时间：
2014-08-11 14:40:32
阅读次数：
173
memtable常驻于内存，需要按照key进行排序，通常意义上的话，可以使用二叉查找树来实现，跟进一步可以使用红黑树保证树的平衡，但是leveldb中使用了另外的一种数据结构：跳表Skip List。memtable声明在db/memtable.h中，定义如下：view plainclassMemT...
分类：
数据库 时间：
2014-08-11 11:41:02
阅读次数：
274
问题描述：输入一颗二元查找树，将该树转换为它的镜像树，即对每一个节点，互换左右子树。例如输入： 6/ \4 12/ \ / \25 816输出： 6/ \12 4/ \ / \16852定义二元查找树的结点为：typedef struct BSTree { int dat...
分类：
其他好文 时间：
2014-08-10 23:48:50
阅读次数：
316
字典树 (解析加模版)
分类： ACM2012-07-06
12:24 204人阅读 评论(0) 收藏 举报
字典树：又叫trie树，单词查找树。是一种树形结构，典型的用于统计。经常用于统计一片文章当中出现确定的单词的次数，它的优点就在于：省略了相同前缀的比较。以下图为例：用单词carbohy,carhure,english,englnee来构造的tri...
分类：
其他好文 时间：
2014-08-10 18:49:10
阅读次数：
222
平衡二叉查找树
平衡二叉查找树是很早出现的平衡树，因为所有子树的高度差不超过1，所以操作平均为O(logN)。
平衡二叉查找树和BS树很像，插入和删除操作也基本一样，但是每个节点多了一个高度的信息，在每次插入之后都要更新树的每个节点的高度，发现不平衡之后就要进行旋转。
单旋转
单旋转是碰到左左或者右右的情况下所使用的方法。
例如：
3
2
...
分类：
其他好文 时间：
2014-08-10 01:46:39
阅读次数：
238
树如其名，就是为了查找而诞生的。
这是一棵二元树，也就说一个根节点只有两个子树。左子树
然后递归下去，左子树作为根节点也符合这个要求，然后本身也是一棵二元查找树，如此下去。
作用：用于快速查找。
大于根，走右边，小于根，走左边，直到找到目标为止，而且如果目标存在，绝对不可能错过目标。...
分类：
其他好文 时间：
2014-08-08 21:28:36
阅读次数：
315
问题描述：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入4, 8, 6, 12, 16, 14, 10，由于这一整数序列是如下树的后序遍历结果：10/ \614/\/ \4 8 12 16因此返回true。如果输入6, 5, 8,.....
分类：
其他好文 时间：
2014-08-08 09:36:15
阅读次数：
197
声明：本文是对某高中生的竞赛论文学习的文章介绍： 二叉查找树能够支持多种动态集合操作。对于一个含有n个结点的完全二叉树，这些操作的最还情况运行时间是O(lgn)，但如果树是含有n个结点的线性链，则这些操作的最坏情况运行时间为O(n)。而像红黑树、AVL树这种二叉查找树的变形在最坏情况下，仍能保持较....
分类：
其他好文 时间：
2014-08-08 01:32:25
阅读次数：
423
与链表、堆栈和队列不一样，二叉查找树不是线性数据结构，是二维数据结构。每个节点都包含一个LeftNode和RightNode，二叉查找树把比节点数据项小的数据放在LeftNode,把比节点数据项大的数据放在RightNode。 关于节点的类。 public class TreeNode { publ...
分类：
其他好文 时间：
2014-08-07 18:33:50
阅读次数：
252
二叉查找树BST----java实现
1.二叉查找树简介
二叉查找树又名二叉搜索树和二叉排序树。性质如下：
在二叉查找树中：
(01) 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
(02) 任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
(03) 任意节点的左、右子树也分别为二叉查找树。
(04) 没有键值相等的节点（no dupl...
分类：
编程语言 时间：
2014-08-07 03:07:38
阅读次数：
418
