数据结构
fandelxin
不积跬步无以至千里
展开
-
数据结构之哈希表
哈希表是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。 对哈希表的使用者一一人来说,这是一瞬间的事。哈希表运算得非常快,在计算机程序中,如果需要在一秒种内查找上千条记录通常使用哈希表(例如拼写检查器)哈希表的速度明显比树快,树转载 2013-11-17 14:24:37 · 2099 阅读 · 0 评论 -
单链表的逆置
单链表的逆置源码: 1 #include 2 #include 3 4 #define N 15 5 typedef int datatype; 6 7 typ原创 2013-11-17 13:37:23 · 744 阅读 · 0 评论 -
哈夫曼树及编码简介和实现
一、哈夫曼树的概念和定义什么是哈夫曼树?让我们先举一个例子。判定树: 在很多问题的处理过程中,需要进行大量的条件判断,这些判断结构的设计直接影响着程序的执行效率。例如,编制一个程序,将百分制转换成五个等级输出。大家可能认为这个程序很简单,并且很快就可以用下列形式编写出来:if(score< 60) System.out.println("不及格"); el转载 2013-12-01 16:07:17 · 1197 阅读 · 0 评论 -
使用双栈实现表达式求值
算法要点:1) 采用双栈,一个栈用来保存运算符,一个栈用来保存数据2) 符号优先级设置 i(+ -) ii 相同运算符,栈内优先级高于栈外优先级 ii 对于栈内:左括号的优先级最高 右括号优先级仅高于'#' ii 对于栈外:与上面相反 3)计算时机 当栈内运算符优先级 > 栈外运算符优先级:可以计算,计算结果压入数据栈 当栈内运算符优先级转载 2013-12-01 16:25:26 · 1455 阅读 · 0 评论 -
数据结构查找排序算法总结分析
一、查找1、静态查找1)顺序查找2)折半查找(二分查找)3)索引查找(分块查找)2、动态查找1)二叉排序树2)平衡二叉排序树3)B_树B+树3、哈希表查找原创 2013-11-22 22:25:24 · 2267 阅读 · 2 评论