2022年1月2日
树——树、二叉树、哈夫曼树的性质
摘要： 树与二叉树 >树 树的基本术语 祖先：根A到结点D的唯一路径上的任意结点都可称为结点D的祖先。 双亲：相对于孩子在其上一级。 分支结点：度大于0的结点。 叶子结点：度等于0的结点。 兄弟：有相同双亲的结点。 树的存储结构 双亲表示法 孩子表示法 孩子兄弟表示法 任意一棵树都能通过孩子兄弟表示法转换为 阅读全文
posted @ 2022-01-02 22:33 ice_yolo 阅读(350) 评论(0) 推荐(0)
线性表——链式存储与顺序存储的一些区别
摘要： 顺序存储结构的线性表 data: 给出线性表存储空间的起始地址； max: 指明线性表存储空间最多可存储的数据元素个数； len: 当前线性表里的数据元素个数。（可以直接进行修改操作 例如len--） 顺序存储结构的线性表进行增删的特点是：直接移动数据元素。 增加：把要增加的后一个元素开始全部往后面 阅读全文
posted @ 2022-01-02 16:07 ice_yolo 阅读(374) 评论(0) 推荐(0)