VictriD's blog
victrid.dev
我一直以为实现一个二叉堆是很困难的事情，还以为会用到树翻转这种经典梗问题，结果自己实现了一下，发现非常简单，甚至比传统的几个排序：快速排序、归并排序还要简单、好写的多。 堆这种数据结构，目的是实现一种优先队列。它可以在比较好的复杂度下实现优先队列的各项操作。 二叉堆的实现，典型的使用的是线性存储，这一点和线段树比较像（原谅我这几天写了太多的线段树，脑子都写迷糊了）。 构建方式采用的是上浮法。通过让…
讨论
登录后参与讨论
还没有评论，来说第一句吧。