问题描述： 输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。 如果是返回true，否则返回false。 例如输入4, 8, 6, 12, 16, 14, 10，由于这一整数序列是如下树的后序遍历结果： ?10 / ? ? \ ...
分类：
其他好文 时间：
2015-11-05 16:57:43
阅读次数：
241
一、AVL树 AVL树是一种平衡查找树，在前面的两篇文章：二叉搜索树和红黑树中都提到过。由于二叉搜索树在某些特殊情况下是不平衡的（任意一个结点深度过大），因此其一些动态集合操作在最坏情况下的时间复杂度为O(n)。因此提出一些对二叉搜索树效率改进的树结构使最坏时间复杂度降为O(lgn)，AVL树和红....
分类：
其他好文 时间：
2015-11-02 19:23:00
阅读次数：
223
第一部分基础知识 插入排序（增量式方法） 归并排序（递归技术）、分治法第二部分排序和顺序统计学 堆排序、堆（优先级队列） 快速排序 计数排序、基数排序、桶排序第三部分数据结构 栈、队列、链表 树 散列表 二叉查找树 红黑树第四部分高级设计和分析技术第五部分高级数据结构第六部分图算...
分类：
编程语言 时间：
2015-10-29 21:46:01
阅读次数：
192
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5444GF长春网赛做过的题，裸的二叉查找树。将数据丢如树内查找值，走到一个左儿子输出一个E，走到一个右儿子输出一个W，走到头后不输出。代码： 1 #include 2 #include 3 #incl.....
分类：
其他好文 时间：
2015-10-24 21:43:52
阅读次数：
193
9.判断整数序列是不是二元查找树的后序遍历结果题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/ \6 10/ \ / \5 7 9 11因此返回true。...
分类：
编程语言 时间：
2015-10-22 19:05:00
阅读次数：
230
秉着能偷懒就偷懒的精神，关于AC自动机本来不想看的，但是HanLp的源码中用户自定义词典的识别是用的AC自动机实现的。唉～没办法，还是看看吧AC自动机理论Aho Corasick自动机，简称AC自动机，要学会AC自动机，我们必须知道什么是Trie，也就是字典树。Trie树，又称单词查找树或键树，是一...
分类：
编程语言 时间：
2015-10-21 19:00:11
阅读次数：
1107
前言，今天笔试一题，只做了最后一题（输入A,B两字符串，比较是否相等）。N年没有笔试了，想起一些还记的算法小结下。PS,想了几种，最后选择先建二叉查找树，再中序查找得有序字符，后循环比较方式。排序1.冒泡：从低往上选择临近比较排序；2.插入：在剩下要排序数据中，选一个按顺序插入；3.选择：在剩下要排...
分类：
编程语言 时间：
2015-10-21 17:22:18
阅读次数：
175
一、二叉搜索树概览 二叉搜索树（又名二叉查找树、二叉排序树）是一种可提供良好搜寻效率的树形结构，支持动态集合操作，所谓动态集合操作，就是Search、Maximum、Minimum、Insert、Delete等操作，二叉搜索树可以保证这些操作在对数时间内完成。当然，在最坏情况下，即所有节点形成一种....
分类：
编程语言 时间：
2015-10-20 22:53:17
阅读次数：
369
提高编程能力的最佳途径就是多写代码, 就让我们从现在开始吧!1.输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / | 6 14/ | / |4 8 12 16转换成双向链表4=6=8=10=12=14=16。二叉查找树的...
分类：
编程语言 时间：
2015-10-20 17:59:28
阅读次数：
196
1.AVL树简介 AVL树是带有平衡条件的二叉查找树，这个平衡条件必须容易保持。前面我写过二叉搜索树，然而这个树的最大深度为n，最小深度为logn，因此查找时效率不是特别高，我们可以构建这样一棵树，它的最大深度始...
分类：
编程语言 时间：
2015-10-20 12:28:21
阅读次数：
440
