随笔分类 -  数据结构

树
摘要：结点的度：结点拥有的孩子数树的度：树中所有结点度的最大值树的深度：树中结点的最大层次 二叉树 二叉树与树的最主要区别：二叉树一定要区分左子树和右子树，而树在只有一个孩子的情况下无需区分 二叉树的性质 在二叉树的第i层上至多有2i-1个结点，至少有1个结点（i>=1） 深度为k的二叉树至多有2k-1个 阅读全文
posted @ 2021-05-20 09:17 455994206 阅读(66) 评论(0) 推荐(0) 编辑
线性表
摘要：顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构（逻辑上相邻，物理上也相邻） 特点：知道某个元素的存储位置就可以计算其他元素的存储位置 头插法建立链表 尾插法建立链表 保持一个指针始终指向最后一个节点，这样就间接记录了新节点的插入地址。从而实现不进行遍历即可进行插入 循环链 阅读全文
posted @ 2021-05-15 18:28 455994206 阅读(82) 评论(0) 推荐(0) 编辑

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