摘要: 迅速补档,为A*做一下铺垫… 概念定义 二叉堆就是一个支持插入、删除、查询最值的数据结构。他其实是一棵完全二叉树。那么堆一般分为大根堆和小根堆 大根堆 树中的任意一个节点的权值都小于或者等于其父节点的权值,则称该二叉树满足大根堆性质。 小根堆 树中的任意一个节点的权值都大于或者等于其父节点的权值,则 阅读全文
posted @ 2019-07-21 19:42 L1ngYi 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 这东西,简直是被神化了一样。我从蓝书上查找了一些资料,以我的水平确实难以看懂他的表达。于是借助百度,发现大多数博客都在转载一篇似乎是翻译自国外的文章。写的很详细,但我在第一次阅读的时候并没有看懂,并且感觉专业性较高。比如其中又是OpenList又是CloseList的,初看确实有些头晕眼花。 那么, 阅读全文
posted @ 2019-07-21 15:29 L1ngYi 阅读(376) 评论(0) 推荐(0) 编辑