1.字典树基础 1.1.字典树 字典树又称前缀树，对于一个字符串在加入字典树结构时，会合并相同的字符，字典树是一种多叉树 对于一个字符串的结尾字...

1.线段树基础 1.1. 线段树定义 1.线段树是将一些区间进行划分，一直到最基础的单元，从根到叶子所代表的区间是包含关系2.根节点区间代表最大...

导语 堆的逻辑数据结构实际上是一个可以使用数组实现的完全二叉树(堆也一定是平衡二叉树)，所以学习堆，完全二叉树不是很了解的，可以看一下树结构--...

1.链表基础 链表是数据结构中另一种最基础的数据结构，数组需要开辟一段连续的存储空间，所以在初始化的时候需要指定大小，而链表并不需要指定大小，只...

导语 红黑树的难点主要是何时为红色，何时为黑色，每次增删都可能对应着树的颜色发生变化 为什么存在红黑树，红黑树具体有哪些优势，和平衡二叉树的区别...

导语 平衡二叉树的概念之前已经介绍过，这里不做累述，可以参考树结构-基础,这里主要考虑代码实现和思路原理 平衡二叉树基于二分搜索树，所以需要了解...

1.实现思路 根据二分搜索树的性质，存储的数据都是根据数据大小排序的，因此存储的元素都可以通过比较进行相应操作 二分搜索树定义成泛型，可以存储各...

导语 本章都是对树的一些基本概念的区分，是学习树数据结构的基础，对树已经很了解可以直接跳过 为了整体逻辑框架的完整性，所以笔者没有学习完和不懂的...