1、二叉树 二叉树（Binary Tree）的特点是每个结点至多具有两棵子树（即在二叉树中不存在度大于2的结点），并且子树之间有左右之分。 二叉树的性质： （1）、在二叉树的第i层上至多有2i-1个结点（i≥1）。 （2）、深度为k的二叉树至多有2k-1个结点（k≥1）。 （3）、对任何一棵二叉树， ...
分类：
其他好文 时间：
2017-03-28 16:23:52
阅读次数：
172
在计算机科学中，AVL树是最先发明的自平衡二叉查找树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文 "An algorithm for the organization of information" 中发表了它。 一、AV ...
分类：
编程语言 时间：
2017-03-28 15:55:37
阅读次数：
271
普通二叉查找树
二叉查找树是指具有下列性质的非空二叉树
若根结点的左子树不空，则左子树的所有结点值均小于根结点值；
若根结点的右子树不空，则右子树的所有结点值均不小于根结点值；
根结的左右树也...
分类：
其他好文 时间：
2017-03-27 18:47:44
阅读次数：
334
面试的痛 前几天去阿里面试，一时忘记了二叉树的前序遍历中序遍历和后序遍历的概念，已经想死了。 然后最近去腾讯面试，被问到怎么已知前序遍历/后序遍历 + 中序遍历，求后序遍历/前序遍历，看来这种问题很喜欢考。 其实这个问题想清楚了很简单，只要把这三个概念理解透彻就可以做出来了，比如前序遍历的第一个值一 ...
分类：
编程语言 时间：
2017-03-26 00:48:39
阅读次数：
179
★★ 输入文件：trie.in 输出文件：trie.out 简单对比 时间限制：1 s 内存限制：128 MB 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下： 根节点不包含字母，除根节点外每一个节点都 ...
分类：
其他好文 时间：
2017-03-24 10:44:38
阅读次数：
137
【SinGuLaRiTy-1008】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 二叉查找树 二叉查找树是指具有下列性质的非空二叉树： ⑴若根结点的左子树不空，则左子树的所有结点值均小于根结点值； ⑵若根结点的右子树不空，则右子树的所有结 ...
分类：
其他好文 时间：
2017-03-22 20:40:12
阅读次数：
205
一、递归思想：递归的基本思想是把规模大的问题转化为规模小的相似的子问题来解决。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数调用它自身的情况。另外这个解决问题的函数必须有明显的结束条件，这样就不会产生无限递归的情况了。（http://www.nowamagic ...
分类：
其他好文 时间：
2017-03-15 20:45:18
阅读次数：
260
?写在前面 关于二叉树的基础知识，请看我的一篇博客:二叉树的链式存储 说明： 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 1.若其左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2.若其右子树不空，则右子树上所有结点的值均大于它的根结点的值; 3.其左、右子树也分别为二叉排序树 ...
分类：
编程语言 时间：
2017-03-15 11:50:03
阅读次数：
258
二叉查找树性质1、二叉树每个树的节点最多有两个子节点的树叫做二叉树。2、二叉查找树一颗二叉查找树是按照二叉树的结构来组织的，并且满足一下性质：
一个节点所有左子树上的节点不大于盖节点，所有右子树的节...
分类：
其他好文 时间：
2017-03-13 10:24:27
阅读次数：
163
二分查找树特点： (1) 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； (2) 任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； (3) 任意节点的左、右子树也分别为二叉查找树。 (4) 没有键值相等的节点（no duplicate nodes）。 前序遍历 ...
分类：
编程语言 时间：
2017-03-10 23:43:13
阅读次数：
223
