数据结构 - 堆

堆是 完全二叉树， 不一定是满二叉树， 可以用数组存放（普通二叉树只能用带指针的链表）

i 节点的父节点 下标为 i/2 ,  子节点下标为   2i ， 2i+1 ， 二叉树高度或深度为  logN+1(计算机领域底数为2)

posted @ 2022-11-09 11:20  yanher  阅读(30)  评论(0)    收藏  举报