数据结构
依恋园
技术无无限,学习无止境!
展开
-
三种遍历树的算法
递归与非递归转换的基础知识是能够正确理解三种树的遍历方法:前序,中序和后序,第一篇就是关于这三种遍历方法的递归和非递归算法。 如何用栈实现递归与非递归的转换(一)三种遍历树的算法 一.为什么要学习递归与非递归的转换的实现方法? 1)并不是每一门语言都支持递归的. 2)有助于理解递归的本质. 3)有助于理解栈,树等数据结构. 二.三种遍历树的递归和非递归算法 递归与非递转载 2014-10-22 19:34:01 · 453 阅读 · 0 评论 -
哈希表中查找成功和不成功时的平均查找长度如何计算
Question1: 将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为: H(key) = (keyx3) MOD 7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 (1) 请画出所构造的散列表。 (2) 分别计算等概率情况下查找成功和查找不成功的平均查找长度。 Ans: (1).首先明转载 2014-11-30 20:52:36 · 4778 阅读 · 2 评论