Skip to content

btree

Posted on:June 5, 2023 at 05:20 AM

堆的特点 堆的两个特性:

结构性:用数组表示的完全二叉树 任意节点的关键字是其子树所有节点的最大值(或者最小值)

把最大堆和最小堆的逻辑结构映射到数组中,如下图