2023年5月9日
堆排序
摘要： 大顶堆：每个结点的值大于或等于左右孩子结点的值 小顶堆：每个结点的值小于或等于左右孩子结点的值 阅读全文
posted @ 2023-05-09 19:54 该说不唠 阅读(15) 评论(0) 推荐(0)
二叉树
摘要： 相关知识点： 结点拥有的子树数称为结点的度 树的度是树内各结点度的最大值 树中结点的最大层数称为树的高度或深度 根结点：无双亲，唯一 叶结点：无孩子，可以多个 中间结点：一个双亲多个孩子 二叉树的特点： 每个结点最多有两棵子树 左子树和右子树是由顺序的 特殊二叉树： 斜树，每层只有一个结点，结点个数 阅读全文
posted @ 2023-05-09 14:25 该说不唠 阅读(100) 评论(0) 推荐(0)