数据结构
文章平均质量分 81
Coder_Hunter
三人行必有我师,好文,读后有益,习之,用之,收藏之
展开
-
二叉搜索树(二叉排序树)
当用线性表作为表的组织形式时,可以有三种查找法。其中以二分查找效率最高。但由于二分查找要求表中结点按关键字有序,且不能用链表作存储结构,因此,当表的插入或删除操作频繁时,为维护表的有序性,势必要移动表中很多结点。这种由移动结点引起的额外时间开销,就会抵消二分查找的优点。也就是说,二分查找只适用于静态查找表。若要对动态查找表进行高效率的查找,可采用下面介绍的几种特殊的二叉树或树作为表的组织形式。不妨转载 2013-09-25 22:28:29 · 1945 阅读 · 0 评论 -
java 堆排序
publicclass HeapSortTest {/** 将数组调整为小根堆,即由小到大排序*/publicstatic int[] heap = newint[] { 1,3,7,5,2,8,4,6,10,9};publicstatic void main(String[] args) {原创 2013-09-27 21:25:29 · 479 阅读 · 0 评论 -
数据结构 栈与表达式
前缀/中缀/后缀表达式(数据结构 栈)中缀表达式:中缀表达式其实就是平常我们所见到的一般的表达式。一下内容摘自百度百科。1、1什么是后缀表达式(也叫逆波兰式)不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:(2 + 1) * 3 , 即2 1 + 3 *1、2后缀表达式的转载 2013-10-20 19:50:17 · 578 阅读 · 0 评论 -
KMP字符串匹配
我们从一个普通的串的模式匹配算法开始讲起,这样你才能更深入的了解KMP算法及其优点。咱们先来看看普通的串的模式匹配算法是怎么进行比较的主串 (S) a b a b c a b c a c b a b 子串 (T)a b c a c (子串又被称为模式串)红色表示当前这趟比较指针所在位置,兰色表示当前这趟比较中匹配的部分第一趟(详细过程)a b a b c a b转载 2013-10-22 20:19:48 · 426 阅读 · 0 评论