2024 DSA Lab Prepare 为了正常运行代码，我们需要保证电脑上的编译器支持 C++11 标准，并且安装并正常配置了 Boost。 为了简化过程，这里统一使用小熊猫C++（DevC++）进行操作演示。可以在 小熊猫C++ 官网下载最新版。 如果你对编译器不是很了解，下载时请选择带编译器的版本。 Boost 安装 安装过程很简单： 官网…

面向对象的数据结构 - 以 Heap 为例 之前学数据结构时都是使用 C/C++ 实现，习惯了面向过程的方式再使用面向对象还有一点点不知所措。 借着 操作系统短进程优先算法 的机会第一次尝试使用 Java 实现了一个简单的数据结构。 这里实现的 Heap 只包含了最基础的排序，没有添加任意删除等操作。 Motivation 在此之前，有个还没有公开…

二叉查找树(BST)与二叉平衡树(AVL)是两种树形数据结构，后者通过对前者的改良实现更优的时间复杂度，是经典的数据结构之一。<\br>本文分别介绍了两种二叉查找树和二叉平衡树的代码实现以及学习笔记供读者参考。