DamienTian

摘要： 今天还在调试 MinHeap。 在跑工程的时候，发现 Linker error 2019 总是躲不掉，除非把源文件 （MinHeapSource.cpp）也加入其中。本来以为是编译器（VS Code）和我写的命令行的问题，后来发现并不是。 在网上找的答案：https://stackoverflow. 阅读全文

摘要： 面试一个大厂，让我实现最小堆的的两个功能： insert：插入元素，保持最小堆特性 pop：推出第一个最小的元素 首先，堆是一种二叉树结构，但经过了排序，最小的元素永远是根元素，且对所有子树都成立。 但是对于每一个树，其左右子节点的大小则并不一定是排序的，也就是说左子节点和右子节点谁大谁小不一定。且 阅读全文