随笔分类 -  数据结构

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

点击右上角即可分享
微信分享提示