队列： 1.先进先出，后进后出； 2.支持入队Enqueue（将数据放到队尾）和出队Dequeue（取出队头数据）操作； 3.和栈一样属于操作受限的线性表； 如何实现队列？ 1.数组实现（顺序队列） 2.链表实现（链式队列） 3.循环队列 队列的常见应用： 1.阻塞队列1）在队列的基础上增加阻塞操作 ...
分类：
其他好文 时间：
2019-10-03 18:10:11
阅读次数：
83
LeetCode树模板 TreeNode 先序遍历 层序遍历 中序遍历 LeetCode 100 相同的树 这种递归形式几乎算是树的基本模板，三条件并列的尾递归。 LeetCode 101 对称二叉树 先序遍历一次左子树，交换先序遍历的左右子节点顺序遍历一次右子树，比较两次遍历得到的序列。 用不可能 ...
分类：
其他好文 时间：
2019-09-27 22:44:07
阅读次数：
121
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ino ...
分类：
其他好文 时间：
2019-09-06 22:39:34
阅读次数：
112
Leetcode之广度优先搜索（BFS）专题-994. 腐烂的橘子（Rotting Oranges） BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal） 在给定的网格中，每个单元格可以有以下三个 ...
分类：
其他好文 时间：
2019-09-03 09:29:43
阅读次数：
100
Leetcode之广度优先搜索（BFS）专题-1162. 地图分析（As Far from Land as Possible） BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal） 你现在手里有一 ...
分类：
其他好文 时间：
2019-09-03 09:22:27
阅读次数：
100
Leetcode之广度优先搜索（BFS）专题-133. 克隆图（Clone Graph） BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal） 给定无向连通图中一个节点的引用，返回该图的深拷贝（克 ...
分类：
其他好文 时间：
2019-09-01 10:33:54
阅读次数：
81
Leetcode之广度优先搜索（BFS）专题-529. 扫雷游戏（Minesweeper） BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal） 让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维 ...
分类：
其他好文 时间：
2019-08-31 19:45:26
阅读次数：
109
题目描述 题目思路 1 树的建立可以使用静态链表法。 2 题目要求从上到下，从左到右的顺序，就是对树进行层序遍历，层序遍历需要用到队列这种数据结构。 3 题目的输出要求“行尾不能有多余的空格”，可以把要输出的节点放到一个数组里，然后循环输出节点和空格，到最后一个节点时，只输出节点即可。 C代码实现 ...
分类：
其他好文 时间：
2019-08-29 11:40:38
阅读次数：
106
二叉树的实现(补充) 本次实现的二叉树包括二叉树的先序遍历，中序遍历和后序遍历以及二叉树的层序遍历，还包括二叉树的高度，叶子节点以及反转二叉树 二叉树的层序遍历依然是使用Python内置的deque实现一个队列，根据队列先进先出(FIFO)的性质，先把二叉树的根节点放入队列中，判断队列是否为空，如果 ...
分类：
其他好文 时间：
2019-08-25 14:05:08
阅读次数：
87
前言 前言 前面介绍了二叉排序树的构造和基本方法的实现。但是排序遍历也是比较重要的一环。所以笔者将前中后序.和层序遍历梳理一遍。 了解树的遍历，需要具有的只是储备有队列，递归，和栈。这里笔者都有进行过详细介绍，可以关注笔者数据结构与算法专栏。持续分享，共同学习。 前面介绍了二叉排序树的构造和基本方法 ...
分类：
其他好文 时间：
2019-08-22 12:40:22
阅读次数：
90
