2022年4月26日
堆
摘要： 堆是一种特殊的树，只要某棵树满足这两点，那么它就是树： 1.是一个完全二叉树。 2.该树的每个节点小于等于或者大于等于左右子树的所有节点的值，注意这不是像二叉查找树那种左小右大，而是要么左右都是小于等于，要么左右都是大于等于。、 小于等于的话叫做小顶堆，大于等于的话叫做大顶堆。 图中4不是堆，其他都 阅读全文
posted @ 2022-04-26 16:40 codemelo 阅读(168) 评论(0) 推荐(0)