数据结构

🎈二叉树大家应该都很熟了吧，那二叉树的这五种遍历方式你们都会了吗？以这一二叉树为例子，我们来看看不同遍历方式返回的结果都是怎样的。

🎈哈希表大家应该都经常用到吧，那么大家有没有想过哈希表是怎么实现的呢？今天让我们一起从一道简单的题目来初步了解一个哈希表的简单原理。

相信大家对 XML 都不会很陌生了，XML 被设计用来结构化、存储以及传输信息。最近在开发过程中发现，有一些旧接口返回的数据格式即是 XML 的格式，因此需要我们对返回的 XML 数据进行解析，转换成

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：

堆的数据结构是完全二叉树或一堆数组，因为堆在逻辑上是一棵完全二叉树，在物理结构上是一个一维数组。堆将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。