2025年1月12日
【知识点】树初步
摘要： 树的概念 一个父结点引出一个或多个子结点的数据结构叫做树。 没有子节点的节点也被称为叶子结点。 一个结点的子结点个数称为该结点的度。 所有结点中最大的度称为树的度。 层数：根结点为第一层，以此类推。 从根结点开始到指定结点的层数，称为深度。 从一个结点到离它最远的叶子结点的层数称为该结点的高度。 二 阅读全文
posted @ 2025-01-12 20:18 Alkaid16 阅读(27) 评论(0) 推荐(0)
【知识点】广义表初步
摘要： 广义表的概念 广义表，又称列表，是一种线性存储结构，可以存储单个元素，也可以存储广义表自身。 例如(a,(b,c),d)就是一个广义表。 上面这个广义表，表头为a，表尾为((b,c),d)，长度为3，深度为2； 某个广义表中的单个元素称为原子，广义表元素被称为子表。 广义表的存储结构 用tag标记该 阅读全文
posted @ 2025-01-12 13:51 Alkaid16 阅读(51) 评论(0) 推荐(0)
≡