格子媛

关于层序遍历，可以去看leetcode上102. 二叉树的层序遍历]的题目描述。 相关话题：树、广度优先搜索 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。

字典特点 字典存储的是键值对，主要特点是一一对应。 此外，在字典中 key 是不能重复且无序的，而 Value 可以重复。

集合特点 集合通常是由一组无序的、不能重复的元素构成。 数学中常指的集合中的元素是可以重复的，但是计算机中集合的元素不能重复。 集合是特殊的数组。 特殊之处在于里面的元素没有顺序，也不能重复。

哈希表通常是基于数组实现的，但是相对于数组，它存在更多优势： 哈希表可以提供非常快速的 插入-删除-查找 操作。 无论多少数据，插入和删除值都只需接近常量的时间，即 O(1)。

定义 最大堆：对于任意节点，其子节点均不大于该节点 最小堆：对于任意节点，其子节点均不小于该节点 特性 最大堆：堆顶节点总是堆中最大的 最小堆：堆顶节点总是堆中最小的

二叉搜索树 二叉搜索树（BST，Binary Search Tree），也称为二叉排序树和二叉查找树。 二叉搜索树是一棵二叉树，可以为空。

双向链表既可以从头遍历到尾，又可以从尾遍历到头。也就是说链表连接的过程是双向的，它的实现原理是：一个节点既有向前连接的引用，也有一个向后连接的引用。

链表和数组一样，可以用于存储一系列的元素，但是链表和数组的实现机制完全不同。链表的每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（有的语言称为指针或连接）组成。

二叉树使用递归实现前中后序遍历是非常容易的，本文给出非递归实现前中后序遍历的方法，核心的思想是使用一个栈，通过迭代来模拟递归的实现过程。