Data Structure
Dequan_Sun
这个作者很懒,什么都没留下…
展开
-
第二页
· Haffman树: 给定一组权值固定的叶节点,当构造出的二叉树路径长度最短时的二叉树就叫做haffman树.· 图中基本概念:完全图: 即是图中任何两个定点间都有唯一一个不相同的边.对于无向图变数n(n-1)/2, 对于有向图:n(n-1). 邻接点: 对于无向图: E(u,v),说边E依附于点u,v; u,v互为邻接顶点; 对于有向图,E, 则说u邻原创 2007-04-07 12:33:00 · 949 阅读 · 0 评论 -
第一页
· 顺序存储结构既是逻辑相邻也是物理相邻,可以用静态数组方法实现也可以用动态数组方法实现。对于前者在编译之前必须制定需要分配多大的空间,使用完成之后,系统自动释放;对于后者,需要用new来分配空间,大小可以有变量指定,具体值是在运行时确定的,使用完成之后必须由delete [] 释放。· 顺序存储结构分为两大类:顺序结构和链式结构。顺序结构:顺序表(有序表原创 2007-04-07 12:31:00 · 1277 阅读 · 0 评论