摘要: 今天还在调试 MinHeap。 在跑工程的时候,发现 Linker error 2019 总是躲不掉,除非把源文件 (MinHeapSource.cpp)也加入其中。本来以为是编译器(VS Code)和我写的命令行的问题,后来发现并不是。 在网上找的答案:https://stackoverflow. 阅读全文
posted @ 2020-09-06 16:56 DamienTian 阅读(256) 评论(0) 推荐(1) 编辑
摘要: 面试一个大厂,让我实现最小堆的的两个功能: insert:插入元素,保持最小堆特性 pop:推出第一个最小的元素 首先,堆是一种二叉树结构,但经过了排序,最小的元素永远是根元素,且对所有子树都成立。 但是对于每一个树,其左右子节点的大小则并不一定是排序的,也就是说左子节点和右子节点谁大谁小不一定。且 阅读全文
posted @ 2020-09-05 21:18 DamienTian 阅读(896) 评论(0) 推荐(2) 编辑