题目：给定一数组，判断它是否为二叉查找树的后序遍历数组思路：想想，二叉查找数树的特点，任意根结点大于左子树的所有值，而小于右子树的所有值；再想想，后序遍历的特点，先遍历左子树，再遍历右子树，最后是根结点；因此很容易找到根结点，然后遍历数组找出左子树（从左往右比根结点小的），剩下右边的就是右子树，然后...
分类：
编程语言 时间：
2015-09-21 23:50:03
阅读次数：
304
1. HashMap要点：1.1 基本数据结构：采用 数组+链表/平衡二叉查找树 的组合形式，所有键值对都以Entry形式存储（每put进一个键值对，就会实例化一个Entry）。数组：Entry数组，以hash( key.hashCode() ) 为数组索引。即计算键值的hash值，以此为索引存储键...
分类：
编程语言 时间：
2015-09-20 00:10:19
阅读次数：
403
1.定义一颗AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树（空树的高度定义为-1）在高度为h的AVL树中，最少节点数由S(h)=S(h-1)+S(h-2)+1给出。函数S(h)和斐波那契数相关。插入操作后把重新平衡的节点称为a。不平衡有4中情形：（1）对a的左儿子的左子树进行插入（2...
分类：
其他好文 时间：
2015-09-18 18:31:45
阅读次数：
151
中等排序列表转换为二分查找树查看运行结果27%通过给出一个所有元素以升序排序的单链表，将它转换成一棵高度平衡的二分查找树您在真实的面试中是否遇到过这个题？Yes样例标签Expand相关题目Expand思路：这道题将排好序的链表转化为二叉排序树，即左子树val);12 ret...
分类：
编程语言 时间：
2015-09-18 18:07:23
阅读次数：
247
Trie树结构Trie树是一种树形数据结构，又称为单词查找树、字典树，是一种用于快速检索的多叉树结构。典型应用是统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的主要设计思想是空间换时间，利用字符串的公共前缀来降低查询时间的开销。它的优点是可以最大限度的减少无谓...
分类：
其他好文 时间：
2015-09-17 00:59:50
阅读次数：
154
Elven PostmanTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 558Accepted Submission(s): 308 Pro...
分类：
其他好文 时间：
2015-09-15 16:20:17
阅读次数：
144
#include<stdio.h>
#include<stdlib.h>
/*
*?数据结构：二叉查找树，即左孩子<父节点<右孩子
*?C语言实现
*?2015-9-13
*/
typedef?struct?TreeNode?*PtrToNode;
typedef?PtrToNode?Tree;
typedef?PtrTo...
分类：
编程语言 时间：
2015-09-13 23:12:18
阅读次数：
461
定义二叉搜索树(Binary Search Tree)或称二叉查找树，也称二叉排序树(Binary Sort Tree)。它或者是一棵空树，或者是具有下列性质的二叉树：若左子树不空。则左子树上全部节点的值均小于它的根节点的值；若右子树不空。则右子树上全部节点的值均大于它的根节点的值；左、右子树也分别...
分类：
其他好文 时间：
2015-09-13 17:16:04
阅读次数：
148
一、红黑树的介绍先来看下算法导论对R-B Tree的介绍： 红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 前面说了，红黑树，是一.....
分类：
其他好文 时间：
2015-09-12 00:44:48
阅读次数：
264
1. public继承体现is-a关系,要求接口的完全继承,而复合体现has-a或"根据某物实现出"的关系. 当复合发生在应用域(世界中的某些事物,如人,汽车,一张剪辑视频画面等)内的对象之间,表现出has-a关系,当发生在实现域(细节上的人工制品,如缓冲区,互斥器,查找树等)内,表现出is-im....
分类：
编程语言 时间：
2015-09-10 22:31:44
阅读次数：
335
