数据结构与算法(16)B-树 发表于 2020-03-13 分类于 数据结构与算法 本文字数: 12k B-树是一种多路平衡搜索树,用于多级存储系统中,可针对外部查找,大大减少I/O次数。 阅读全文 »
数据结构与算法(15)伸展树 发表于 2020-03-12 分类于 数据结构与算法 本文字数: 7.6k 与前一章的AVL树一样,伸展树也是二叉搜索树的一种形式,相对于AVL,伸展树的实现更为简捷。 阅读全文 »
数据结构与算法(14)AVL树 发表于 2020-03-05 分类于 数据结构与算法 本文字数: 7.7k 通过合理设定适度平衡的标准,并借助以上等价变换,AVL树可以实现近乎理想的平衡。 阅读全文 »
Cpp基础(14)容器 发表于 2020-03-03 分类于 C++基础 本文字数: 15k 容器是可容纳各种数据类型的数据结构,包括顺序容器和关联容器,还有一类不提供真正的用于存储元素的数据结构实现,称作容器适配器。 阅读全文 »
数据结构与算法(13)二叉搜索树 发表于 2020-03-01 更新于 2020-03-03 分类于 数据结构与算法 本文字数: 8.9k 二叉搜索树在形式上继承了二叉树的特点,同时也借鉴了有序向量的特点,从而能高效地兼顾静态查找与动态修改。 阅读全文 »
Cpp基础(13)STL 发表于 2020-02-28 分类于 C++基础 本文字数: 6.2k 标准模板库(Standard Template Library,STL)就是一些常用数据结构和算法模板的集合,STL大致可以视为由四部分组成:容器、迭代器、算法、函数对象。 阅读全文 »
数据结构与算法(12)广度/深度优先搜索 发表于 2020-02-26 更新于 2020-02-27 分类于 数据结构与算法 本文字数: 5.6k 本文针对图结构介绍其广度优先搜索与深度优先搜索算法,总体策略都是将图这种非线性结构转化为半线性结构,进而转化为线性结构进行研究 。 阅读全文 »
数据结构与算法(11)图 发表于 2020-02-25 分类于 数据结构与算法 本文字数: 7.9k 本文主要介绍图结构,相对于此前的线性结构(向量,列表)以及半线性结构(二叉树),图结构对其中元素的限定更少,因此它描述应用问题的能力也就更强 阅读全文 »
Cpp基础(12)文件操作和模板 发表于 2020-02-22 更新于 2020-02-25 分类于 C++基础 本文字数: 17k 本文的内容包括:文件操作,函数模板,类模板,string类 阅读全文 »
数据结构与算法(10)二叉树的遍历 发表于 2020-02-21 更新于 2020-02-22 本文字数: 7.5k 二叉树的相关算法也往往需要对其中的元素按照某种次序来逐一访问,本文要介绍的遍历就是按照某种原则在二叉树的所有节点之间定义某种明确的线性次序,从而将半线性结构转换为我们已熟悉的线性结构的问题。 阅读全文 »