2020年2月26日
堆（大顶堆，小顶堆），中序遍历，前序遍历，后续遍历序列
摘要： 堆的概念： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 以百度的一个面试题为例： 序列{9,12,17,30,50,20,60,65,4,19}构造为堆后，堆所对应的的中序遍历序列可能为 A、65,12,30,50,9,19,20,4,,17,60 B、65,12,30 阅读全文
posted @ 2020-02-26 22:04 NOT_COPY 阅读(4848) 评论(0) 推荐(1) 编辑