- 博客(7)
- 收藏
- 关注
原创 数据结构学习笔记--AVL树
好久没更新了,今天来讲二叉树的一个重要应用:二叉搜索树。这次介绍的是平衡二叉树(也叫AVL树),刚开始本来想自己写这篇文章的,书上关于AVL树这里讲得很复杂(我是看了半天才看懂)。好了,废话少说,一起来看吧~ 平衡二叉树(AVL树)这个恐怕是整个《数据结构》教科书里面最难的和最“没用”的数据结构了(现在的教科书还有部分算法内容
2007-12-08 16:15:00
2295
原创 数据结构学习笔记--Huffman树
首先介绍什么是Huffman树(译作哈夫曼树或霍夫曼树)。huffman树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶子结点的权值(人为规定)乘上其到根结点的路径长度。树的带权路径长度记为WPL,N个权值Wi(i=1,2,...n)构成一棵有N个叶子结点的二叉树,而huffman树的WPL是最小的。Huffman树的一个主要应用是huffman编
2007-11-18 20:34:00
4757
3
原创 数据结构学习笔记--二叉表达式树
终于到谈到树了,可以说数据结构最精彩的算法都出自这里(但不是最复杂的,后面还有图..)。接下来的2篇文章会介绍有关树的一些操作和应用。树的两个基本用途,可以用物质和精神来比喻。一个用途是做为数据储存,储存具有树结构的数据——目录、族谱等等。为了在实际上是线性的储存载体上(内存、磁盘)储存非线性的树结构,必须有标志指示出树的结构。因此,只要能区分根和子树,树可以采取各种方法来储存——多
2007-11-08 21:30:00
7491
7
原创 数据结构学习笔记--稀疏矩阵的压缩存储
先简单介绍一下概念。设一个m行n列的矩阵具有n个值不等于零的元素,则称t/(m*n)为该矩阵的稀疏因子。通常称稀疏因子小于0.5的矩阵为稀疏矩阵(sparse matrix)。由于零元素较多,再使用通常的2维数组表示会造成存储空间的浪费,同时在计算时所有零元也要参与运算,导致效率很低。所以有必要研究如何存储稀疏矩阵,即压缩存储。书上这里介绍了3种存储方式,其实第二种行链接的方式是顺序存储
2007-10-28 19:11:00
8270
1
原创 数据结构学习笔记--迷宫
人类建造迷宫已有5000年的历史。在世界的不同文化发展时期,这些奇特的建筑物始终吸引人们沿着弯弯曲曲、困难重重的小路吃力地行走,寻找真相。关于迷宫,有一个引人入胜的希腊神话,这也是为什么现今每当人们提到这个问题,总是兴致勃勃(对于年青人,估计是RPG玩多了)。这则神话讲的是,从前弥诺斯王统治着克里特岛。有一年,他没有给海神波塞冬送去允诺的祭物公牛,海神十分生气,决意报复。他附体在公牛身上,勾
2007-10-06 20:39:00
3622
2
原创 数据结构学习笔记--串的模式匹配
广西无盘 MC SYSTEM 3 655 2007-09-26T12:33:00Z 2007-09-26T12:34:00Z 1 629 3589 Http://www.gxwp.net 29 8 4210 11.5606 Clean Clean
2007-09-26 20:23:00
1800
原创 数据结构学习笔记--前言
这个学期开始学习数据结构了。以前听别人说数据结构多么多么重要,又多么多么难学,当时还不怎么觉得,把课本大致看过一遍后才有了点体会(基本上到了树那里就一点也看不懂了...)。从网上看到不少关于学习数据结构的文章,于是自己也忍不住想写点东西出来。我学得是严蔚敏的《数据结构(C语言版)》,关于严老这本书不说什么,网上评论很多。我说说我的学习方法:就是自己按照书上讲的,结合实际,自己重新实现各种抽象数
2007-09-24 21:21:00
951
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人