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
字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。
它有3个基本性质：
1.根节点不包含字符，除根节点外每一个节点都只包含一个字符；
2.从根节点到某一...
分类：
其他好文 时间：
2015-07-25 00:16:25
阅读次数：
144
DescriptionInputOutput只有一个数字，即你所能得到的整棵树的访问代价与额外修改代价之和的最小值。Sample Input4 101 2 3 41 2 3 41 2 3 4Sample Output29HINT输入的原图是左图，它的访问代价是1×1+2×2+3×3+4×4=30。最...
分类：
其他好文 时间：
2015-07-23 06:43:43
阅读次数：
146
字典树：
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。
#define MAX 26
struct Trie
{
Trie *next[MAX];
...
分类：
其他好文 时间：
2015-07-22 13:20:46
阅读次数：
139
今天给一朋友回复邮件，主要内容是我最近两天的一个DxR
Pro++的固化问题，他好像不明白我为什么一直避开查找树，其实我自己的也不明白，只是知道该避开，也就避开了，并且这还不够，同时避开的还有各种其它
的查找，排序，hash算法，几乎是一切算法都尽量让我避开了。所以，最..
分类：
其他好文 时间：
2015-07-19 23:50:07
阅读次数：
149
今天给一朋友回复邮件，主要内容是我最近两天的一个DxR Pro++的固化问题，他好像不明白我为什么一直避开查找树，其实我自己的也不明白，只是知道该避开，也就避开了，并且这还不够，同时避开的还有各种其它的查找，排序，hash算法，几乎是一切算法都尽量让我避开了。所以，最终，我的DxR Pro固化设计虽然初步完成(这个设计没有公开，也不准备公开，但是我觉得思想比方法更重要，而这种思想正是我在本文想阐述...
分类：
其他好文 时间：
2015-07-19 23:44:01
阅读次数：
143
之前的一片博客中关于二叉查找树在最差的情况是O(n)，不能完全的达到O(lgN)，在一棵还有N个节点的树中，如果树的高度为lgN,那么我们可以在lgN次比较内结束查找，不过动态插入保证树的平衡性代码量和额外的空间都会是很大的代价。为了保证查找树的平衡性，我们可以允许树中的节点可以保存多个键，标准的二...
分类：
编程语言 时间：
2015-07-19 23:38:29
阅读次数：
139
二叉查找树（Binary Search Tree，BST），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。...
分类：
编程语言 时间：
2015-07-19 19:27:00
阅读次数：
154
