2022年7月25日

关于数据结构笔记——堆

摘要: @(数据结构——堆(Heap)) 堆有完全二叉树的特点 ①堆必须为一个完全二叉树,所以它的所有结点从上到下、从左到右的排序序号(从1开始): 当某个结点序号为i,则它的左子结点的序号为2i;右子结点的序号为2i+1。 ②因为为完全二叉树,所以: 树的最底层的叶结点只能从右到左的减少,且叶结点之间不能 阅读全文

posted @ 2022-07-25 18:05 不叫灯笼椒 阅读(59) 评论(0) 推荐(0)

导航