09 2022 档案

摘要:二叉树 t 是有限个元素的集合(可以为空). 当二叉非空时, 其中有一个称为根的元素, 余下的元素(如果有的话)被组成2个二叉树, 分别称为t的左子树和右子树 二叉树和树的根本区别是: 1, 二叉树可以为空, 但树不能为空. 2, 二叉树中每个元素都恰好有两棵子树(其中一个或两个可能为空). 而树中 阅读全文
posted @ 2022-09-30 17:07 kuailest 阅读(110) 评论(0) 推荐(0) 编辑
摘要:广义表的定义 线性表 线性表指的是n≥0个元素a1, a2, a3…的有序数列,并且线性表的元素具有原子性,即结构上是不可分割的一个整体。 广义表(Generalized list) 而广义表则是线性表的一种扩展延伸。相对于线性表,广义表最大的特点在于其元素既可以是一个确定的类型,同时也可以是另一个 阅读全文
posted @ 2022-09-29 22:39 kuailest 阅读(662) 评论(0) 推荐(0) 编辑
摘要:数据的四种基本存储结构是: 1、顺序存储 顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据。顺序存储方式把逻辑上相邻的节点存储在物理位置相邻的存储单元里,节点间的逻辑关系由存储单元的邻接关系来体现。顺序存储方式也称为顺序存储结构,一般采用数组或结构数组来描述。 2、链接存储 链接存储方式比 阅读全文
posted @ 2022-09-29 21:45 kuailest 阅读(1044) 评论(0) 推荐(0) 编辑

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