- 博客(2)
- 收藏
- 关注
原创 第二页
· 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
原创 第一页
· 顺序存储结构既是逻辑相邻也是物理相邻,可以用静态数组方法实现也可以用动态数组方法实现。对于前者在编译之前必须制定需要分配多大的空间,使用完成之后,系统自动释放;对于后者,需要用new来分配空间,大小可以有变量指定,具体值是在运行时确定的,使用完成之后必须由delete [] 释放。· 顺序存储结构分为两大类:顺序结构和链式结构。顺序结构:顺序表(有序表
2007-04-07 12:31:00 1277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人