前缀树简介 什么是前缀树？ 前缀树是N叉树的一种特殊形式。通常来说，一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个字符串（前缀）。每一个节点会有多个子节点，通往不同子节点的路径上有着不同 ...

遍历 N叉树的遍历 树的遍历 一棵二叉树可以按照前序、中序、后序或者层序来进行遍历。在这些遍历方法中，前序遍历、后序遍历和层序遍历同样可以运用到N叉树中。 回顾 - 二叉树的遍历 ...

队列 先入先出的数据结构 在 FIFO 数据结构中，将首先处理添加到队列中的第一个元素。 如上图所示，队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue）， ...

数组简介 数组简介 数组是一种基本的数据结构，用于按顺序存储元素的集合。但是元素可以随机存取，因为数组中的每个元素都可以通过数组索引来识别。 数组可以有一个或多个维度。这里我们从一维数组开始，它 ...

树的遍历 树的遍历-介绍 前序遍历 前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。 请看下面的例子： 中序遍历 中序遍历是先遍历左子树，然后访问根节点，然后遍历右子树。 让 ...