兔子都能懂的数据结构和算法

前言 Recursion:(函式) 中有呼叫自己 (Self Calling) 重复执行 Recursion算法 递回的要素： 递回关系式：找出问题共通的关系，以便反复呼叫自己 终止条件：递回结束的条

集合和映射 生活中有哪些東西具有唯一性呢？例如全世界找不到第二個你 XD，我們的常常使用的身分證與車牌號碼，也都具有唯一性的，所以可以快速辨別身分 你有使用網路字典的習慣嗎？當我們輸入某個字詞，按下搜

前面幾天都在講線性資料結構，現在開始要來講非線性的資料結構了，今天就先從樹狀結構講起 最近假日的風景區常常爆滿，大家都到戶外踏青去了，爬爬山，走走路，欣賞大自然的風景，熱了就道樹下乘涼，而你有注意過樹

相邻关系列表 图可以用不同的方式表示。这里我们描述一种方式，它被称为邻接列表。邻接列表本质上是一个列举式列表，左边是节点，右边列出它所连接的所有其他节点。下面是一个邻接列表的表示。 以上是一个无向图，

树是计算机科学中一种重要的、通用的数据结构。当然，它们的名字来自于这样一个事实：当它们被可视化时，看起来很像我们在自然界中熟悉的树木。

与关联列表中的节点一起工作 在计算机科学中，你会遇到的另一个常见的数据结构是链表。链接列表是一个数据元素的线性集合，称为 "节点"，每个节点都指向下一个节点。链接列表中的每个节点都包含两个关键信息：元

创建一个地图(Map)数据结构 接下来将涵盖地图和哈希表。地图是存储键值对的数据结构。在JavaScript中，这些都是作为对象提供给我们的。地图提供了基于键值的存储项目的快速查找，是非常常见和有用的

我们将在两个数据集上执行联合。我们将在我们的Set数据结构上创建一个名为union的方法。这个方法应该接受另一个Set作为参数，并返回这两个集合的并集，排除任何重复的值。

您将创建一个循环队列。循环队列是一种队列，它先写到一个集合的末尾，然后开始在集合的开头覆盖自己。这种类型的数据结构在某些情况下很有用。例如，一个循环队列可以用于流媒体。一旦队列满了，新的媒体数据将覆盖

您将创建一个优先级队列。优先级队列是一种特殊类型的队列，其中的项目可以有额外的信息来指定其优先级。这可以简单地用一个整数表示。项目的优先级在决定项目的排队顺序时将覆盖放置顺序。

像堆栈一样，队列是一个元素的集合。但与栈不同的是，队列遵循先进先出（FIFO）原则。添加到队列中的元素被推到队列的尾部或末端，只有队列前面的元素才允许被移除。