timercrack-CSDN博客

原创数据结构学习笔记--AVL树

好久没更新了，今天来讲二叉树的一个重要应用：二叉搜索树。这次介绍的是平衡二叉树(也叫AVL树),刚开始本来想自己写这篇文章的，书上关于AVL树这里讲得很复杂(我是看了半天才看懂)。好了，废话少说，一起来看吧~ 平衡二叉树(AVL树)这个恐怕是整个《数据结构》教科书里面最难的和最“没用”的数据结构了(现在的教科书还有部分算法内容

2007-12-08 16:15:00 2215 2

原创数据结构学习笔记--Huffman树

首先介绍什么是Huffman树(译作哈夫曼树或霍夫曼树)。huffman树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶子结点的权值(人为规定)乘上其到根结点的路径长度。树的带权路径长度记为WPL，N个权值Wi(i=1,2,...n)构成一棵有N个叶子结点的二叉树，而huffman树的WPL是最小的。Huffman树的一个主要应用是huffman编

2007-11-18 20:34:00 4703 3

原创数据结构学习笔记--二叉表达式树

终于到谈到树了，可以说数据结构最精彩的算法都出自这里(但不是最复杂的，后面还有图..)。接下来的2篇文章会介绍有关树的一些操作和应用。树的两个基本用途，可以用物质和精神来比喻。一个用途是做为数据储存，储存具有树结构的数据——目录、族谱等等。为了在实际上是线性的储存载体上（内存、磁盘）储存非线性的树结构，必须有标志指示出树的结构。因此，只要能区分根和子树，树可以采取各种方法来储存——多

2007-11-08 21:30:00 7412 7

原创数据结构学习笔记--稀疏矩阵的压缩存储

先简单介绍一下概念。设一个m行n列的矩阵具有n个值不等于零的元素，则称t/(m*n)为该矩阵的稀疏因子。通常称稀疏因子小于0.5的矩阵为稀疏矩阵(sparse matrix)。由于零元素较多，再使用通常的2维数组表示会造成存储空间的浪费，同时在计算时所有零元也要参与运算，导致效率很低。所以有必要研究如何存储稀疏矩阵，即压缩存储。书上这里介绍了3种存储方式，其实第二种行链接的方式是顺序存储

2007-10-28 19:11:00 8124 2

原创数据结构学习笔记--迷宫

人类建造迷宫已有5000年的历史。在世界的不同文化发展时期，这些奇特的建筑物始终吸引人们沿着弯弯曲曲、困难重重的小路吃力地行走，寻找真相。关于迷宫，有一个引人入胜的希腊神话，这也是为什么现今每当人们提到这个问题，总是兴致勃勃（对于年青人，估计是RPG玩多了）。这则神话讲的是，从前弥诺斯王统治着克里特岛。有一年，他没有给海神波塞冬送去允诺的祭物公牛，海神十分生气，决意报复。他附体在公牛身上，勾

2007-10-06 20:39:00 3513 3

原创数据结构学习笔记--串的模式匹配

广西无盘 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 1668

原创数据结构学习笔记--前言

这个学期开始学习数据结构了。以前听别人说数据结构多么多么重要，又多么多么难学，当时还不怎么觉得，把课本大致看过一遍后才有了点体会（基本上到了树那里就一点也看不懂了...）。从网上看到不少关于学习数据结构的文章，于是自己也忍不住想写点东西出来。我学得是严蔚敏的《数据结构（C语言版）》，关于严老这本书不说什么，网上评论很多。我说说我的学习方法：就是自己按照书上讲的，结合实际，自己重新实现各种抽象数

2007-09-24 21:21:00 917

timercrack的专栏