面向对象的数据结构 - 以 Heap 为例 之前学数据结构时都是使用 C/C++ 实现,习惯了面向过程的方式再使用面向对象还有一点点不知所措。 借着 操作系统短进程优先算法 的机会第一次尝试使用 Java 实现了一个简单的数据结构。 这里实现的 Heap 只包含了最基础的排序,没有添加任意删除等操作。 Motivation 在此之前,有个还没有公开…
二叉查找树(BST)与二叉平衡树(AVL)是两种树形数据结构,后者通过对前者的改良实现更优的时间复杂度,是经典的数据结构之一。<\br>本文分别介绍了两种二叉查找树和二叉平衡树的代码实现以及学习笔记供读者参考。