2020年9月5日
【数据结构】MinHeap 的实现
摘要： 面试一个大厂，让我实现最小堆的的两个功能： insert：插入元素，保持最小堆特性 pop：推出第一个最小的元素 首先，堆是一种二叉树结构，但经过了排序，最小的元素永远是根元素，且对所有子树都成立。 但是对于每一个树，其左右子节点的大小则并不一定是排序的，也就是说左子节点和右子节点谁大谁小不一定。且 阅读全文
posted @ 2020-09-05 21:18 DamienTian 阅读(988) 评论(0) 推荐(2)