随笔分类 - 数据结构
摘要:一、树与二叉树的特性 1.树与二叉树 2.树转二叉树 3.二叉树的存储 二、二叉树的遍历 1.二叉树遍历 2.反向构建二叉树 三、二叉排序树 1.查找二叉树 四、最优二叉树(哈夫曼树) 五、其他特殊的二叉树 1.平衡二叉树 2.线索二叉树
阅读全文
摘要:一、图的定义与存储 1.图的基本概念 完全图 ★在无向图中,若每对顶点之间都有一条边相连,则称该图为完全图(complete graph) 。 ★在有向图中,若每对顶点之间都有二条有向边相互连接,则称该图为完全图。 连通图 ★连通图:指任意两个顶点之间都有一个路径相连。 2.图的存储-领接矩阵 3.
阅读全文
摘要:1.数据(Data) 是能输入计算机且能被计算机处理的各种符号的集合 信息的载体 是对客观事物符号化的表示 能够被计算机识别、存储和加工 包括: 数值型的数据:整数、实数等 非数值型的数据:文字、图像、图形、声音等 2.数据元素(Data Element) 是数据的基本单位,在计算机程序中通常作为一
阅读全文