随笔 - 410  文章 - 0  评论 - 519  阅读 - 147万 
09 2013 档案
数据结构和算法系列17 图
摘要：这一篇我们要总结的是图(Graph)，图可能比我们之前学习的线性结构和树形结构都要复杂，不过没有关系，我们一点一点地来总结，那么关于图我想从以下几点进行总结： 1，图的定义？ 2，图相关的概念和术语？ 3，图的创建和遍历？ 4，最小生成树和最短路径？ 5，算法实现？ 一，图的定义 什么是图呢？ 图是一种复杂的非线性结构。 在线性结构中，数据元素之间满足唯一的线性关系，每个数据元素... 阅读全文
posted @ 2013-09-23 22:44 永远的麦子 阅读(32311) 评论(4) 推荐(0) 编辑
数据结构和算法系列16 哈夫曼树
摘要：这一篇要总结的是树中的最后一种，即哈夫曼树，我想从以下几点对其进行总结： 1，什么是哈夫曼树？ 2，如何构建哈夫曼树？ 3，哈夫曼编码？ 4，算法实现？ 一，什么是哈夫曼树 什么是哈夫曼树呢？ 哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。下面用一幅图来说明。 它们的带权路径长度分别为： 图a： WPL=5*2+7*2+2*2+13*2=54 图b： WPL=5... 阅读全文
posted @ 2013-09-19 16:54 永远的麦子 阅读(78825) 评论(8) 推荐(9) 编辑
数据结构和算法系列15 线索二叉树
摘要：上一篇总结了二叉树，这一篇要总结的是线索二叉树，我想从以下几个方面进行总结。 1，什么是线索二叉树？ 2，为什么要建立线索二叉树？ 3，如何将二叉树线索化？ 4，线索二叉树的常见操作及实现思路？ 5，算法实现代码？ 一，什么是线索二叉树 在有n个结点的二叉链表中必定存在n+1个空指针域，因此可以利用这些空指针域存放指向结点的某种遍历次序下的前趋和后继结点的指针，这种指向前趋和后继结点... 阅读全文
posted @ 2013-09-13 21:59 永远的麦子 阅读(11487) 评论(2) 推荐(5) 编辑
数据结构和算法系列14 二叉树
摘要：歇了几天了，没有写博客。从今天开始要总结树和二叉树了。那么什么是树呢？ 1，树的定义： 1）有且仅有一个特定的称为根Root的结点。 2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集，其中每个集合本身又是一个棵树，并称为根的子树。 2，树的表示方法： 最常见的是树形表示法和广义表表示法，下面是树形表示法，如图所示。 上图的广义表表示法为：(A(B(D，E)，C(F，G)... 阅读全文
posted @ 2013-09-05 22:58 永远的麦子 阅读(8316) 评论(0) 推荐(1) 编辑
数据结构和算法系列13 五大查找之哈希查找
摘要：这一篇要总结的是五天查找的最后一篇，哈希查找，也称为散列查找(本文以哈希称呼)。提起哈希，我的第一印象就是C#中的Hashtable类，它是由一组key/value的键值对组成的集合，它就是应用了散列技术。 那么，什么是哈希查找呢？在弄清楚什么是哈希查找之前，我们要弄清楚哈希技术，哈希技术是在记录的存储位置和记录的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key... 阅读全文
posted @ 2013-09-01 17:29 永远的麦子 阅读(14411) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示