摘要:
入驻博客园的第一篇博客,希望能够将知识点解释清楚,有些地方可能有一些啰嗦,望见谅。(本文为转载,转载地址文末,自己加了一些结构上的调整) 一、几种树的介绍 首先介绍几种树的数据结构:二叉搜索树(BST)、平衡二叉树、B树、B+树 1.1 二叉搜索树 二叉搜索树具有以下性质: (1)若左子树不空,则左 阅读全文
摘要:
具体思路都在代码注释中: 以上是一个堆排序的类,里面的方法都是静态方法可以直接利用类名进行调用。待会在解决topK问题时需要利用上面类里面的两个方法:buildHeap和adjustTree。 阅读全文