宋大炮

摘要： 入驻博客园的第一篇博客，希望能够将知识点解释清楚，有些地方可能有一些啰嗦，望见谅。（本文为转载，转载地址文末，自己加了一些结构上的调整） 一、几种树的介绍 首先介绍几种树的数据结构：二叉搜索树（BST）、平衡二叉树、B树、B+树 1.1 二叉搜索树 二叉搜索树具有以下性质： （1）若左子树不空，则左 阅读全文

摘要： 具体思路都在代码注释中： 以上是一个堆排序的类，里面的方法都是静态方法可以直接利用类名进行调用。待会在解决topK问题时需要利用上面类里面的两个方法：buildHeap和adjustTree。 阅读全文