二叉查找树和二叉平衡树( BST & AVL ) 2022-4-19 21:36 | 1,888 | 2022寒假,基础数据结构 2607 字 | 20 分钟 二叉查找树(BST)与二叉平衡树(AVL)是两种树形数据结构,后者通过对前者的改良实现更优的时间复杂度,是经典的数据结构之一。<\br>本文分别介绍了两种二叉查找树和二叉平衡树的代码实现以及学习笔记供读者参考。 C++二叉树数据结构
图的存储和遍历 2022-3-02 21:29 | 1,292 | 2022寒假,基础数据结构 846 字 | 4 分钟 图的存储是 图论 的基础内容,常用的方式有两种:邻接矩阵与邻接表,前者主要借助数组实现,后者可以采用vector或链式前向星实现。在大部分算法中常使用邻接表做存储。本文介绍了以上三种以及边缘列表等四种方式。 2022寒假C++图论