二叉树特殊的二叉树：二叉查找树：对任意节点，左子节点小于或等于当前节点，右子节点大于或等于当前节点平衡二叉树：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数...
分类：
其他好文 时间：
2015-06-30 23:29:32
阅读次数：
117
Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构。
Trie树与二叉搜索树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀（prefix），也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。
A trie, pronounced...
分类：
其他好文 时间：
2015-06-30 16:28:06
阅读次数：
133
问题描述将一棵二叉查找树(BST)转为有序的双向链表。例如，有一颗BST如下：2| \1 3转成双向链表为：1=2=3解决思路1. 保持有序：中序遍历；2. 双向链表：记录链表的头节点，遍历过程中记录前一个节点并且保持双向连接关系。程序class TreeNode { public int val....
分类：
其他好文 时间：
2015-06-28 18:46:17
阅读次数：
142
package avitree;
/**
* 平衡二叉查找树类
*
* @param
*/
public class AvlTree> {
public static void main(String[] args) {
AvlTree tree = new AvlTree();
//第一组数据 测试 右左双旋转
// tree.insert(9);
// tree.i...
分类：
其他好文 时间：
2015-06-27 22:52:53
阅读次数：
177
二叉查找树，也称二叉排序树，二叉搜索树。
它或者是一棵空树；或者是具有下列性质的二叉树：
若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
左、右子树也分别为二叉排序树
查找操作步骤：
若根结点的关键字值等于查找的关键字，成功。
否则，若小于根结点的关键字值，递归查左子树；若大于根结点的关键字值，递归查右子树。
若子树为空...
分类：
其他好文 时间：
2015-06-27 16:26:58
阅读次数：
140
Implement a trie with insert, search, and startsWith methods.
Note:
You may assume that all inputs are consist of lowercase letters a-z.
前缀查找树，简单的可以实现为一种26叉树。需要在节点上增加一个字段，标明该节点是否是一个单词，还是仅仅是单词的前缀。代码...
分类：
其他好文 时间：
2015-06-27 16:26:34
阅读次数：
142
1. 什么是trie树
1.Trie树 （特例结构树）
Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。
Trie的核心思想是...
分类：
编程语言 时间：
2015-06-25 23:06:26
阅读次数：
439
前面总结了顺序查找，二分查找，分块查找算法，此篇博文将详解介绍二叉排序算法（Binary Sort Tree）。
在介绍二叉排序算法之前，首先介绍什么事二叉排序树（BST）。
首先从二叉树讲起：
1、二叉树的概念
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二叉树常被用作二叉查找树和二叉...
分类：
编程语言 时间：
2015-06-25 14:03:02
阅读次数：
153
[MySQL]B+树索引摘要：[MySQL]B+树索引B+树是一种经典的数据结构，由平衡树和二叉查找树结合产生，它是为磁盘或其它直接存取辅助设备而设计的一种平衡查找树，在B+树中，所有的记录节点都是按键值大小顺序存放在同一层的叶节点中，叶节... SyntaxHighlighter.all(); ....
分类：
数据库 时间：
2015-06-24 18:24:04
阅读次数：
187
二叉树(binary)是一种特殊的树。二叉树的每个节点最多只能有2个子节点：二叉树由于二叉树的子节点数目确定，所以可以直接采用上图方式在内存中实现。每个节点有一个左子节点(left children)和右子节点(right children)。左子节点是左子树的根节点，右子节点是右子树的根节点。如果...
分类：
编程语言 时间：
2015-06-20 18:25:18
阅读次数：
162
