2023年6月20日
堆
摘要： 堆是一种二叉树结构 1.堆是一个完全二叉树（从上到下，从左到右依次填满） 2.堆中的每一个节点都要大于等于他的孩子节点（最大堆）或者小于等于他的孩子节点（最小堆） 最大堆的堆顶元素是他的最大值，最小堆的堆顶元素是他的最小值 访问（堆里面不通过索引访问） 搜索O（1）一般只查看堆顶元素 添加O（log 阅读全文
posted @ 2023-06-20 14:17 Wangtn 阅读(34) 评论(0) 推荐(0) 编辑