- 博客(2)
- 收藏
- 关注
原创 数据结构 堆
堆,一种数据结构的统称。堆通常是可以被看做一棵树的数组形式1.堆总是一棵完全二叉树。2.堆要么是大根堆,要么是小根堆。根节点最大的堆叫做最大堆或,根节点最小的堆叫做最小堆或。1、完全二叉树:若二叉树的深度为h,则除第h层外,其他层的结点全部达到最大值,且第h层的所有结点都集中在左子树。2、满二叉树:满二叉树是一种特殊的的完全二叉树,所有层的结点都是最大值。例如下图:这是一个完全二叉树,小根堆,父节点总是比子节点要小。数组形式为:{0,1,2,3,4,5}根节点:0。
2024-04-30 20:09:55 249 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人