随笔分类 -  数据结构

树
摘要：树 1、二叉树 二叉树：最多有两颗子树的树被称为二叉树。 二叉树又分为斜树，满二叉树，完全二叉树： 斜树：所有节点都只有左子树的二叉树叫做左斜树，所有节点都只有右子树的二叉树叫做右斜树。(本质就是链表) 满二叉树：二叉树中所有非叶子结点的度都是2，且叶子结点都在同一层次上。 完全二叉树：如果一个二叉 阅读全文
posted @ 2022-02-19 22:03 林锅 阅读(108) 评论(0) 推荐(0) 编辑
堆
摘要：堆就是用数组实现的二叉树，所以它没有使用父指针或者子指针。堆根据“堆属性”来排序，“堆属性”决定了树中节点的位置。 堆的常用方法： 构建优先队列 支持堆排序 快速找出一个集合中的最小值（或者最大值） 堆属性 堆分为两种：最大堆和最小堆，两者的差别在于节点的排序方式。 在最大堆中，父节点的值比每一个子 阅读全文
posted @ 2022-02-15 23:11 林锅 阅读(245) 评论(0) 推荐(0) 编辑

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