树,二叉树,搜索树 2020-08-05 本文已影响0人 Kare 树,二叉树,搜索树 资料 二叉搜索树 Demo 树的遍历 Demo 题目 ◎ 二叉树的中序遍历 ◎ 二叉树的前序遍历 ◎ N 叉树的后序遍历 ◎ N 叉树的前序遍历 ◎ N 叉树的层序遍历 Heap 资料 维基百科:堆(Heap))) Heap 代码实现 HeapSort 拓扑排序的实现方法以及环路检测 最短路径(Shortest Path):Dijkstra 最小生成树(Minimum Spanning Tree) 题目 ◎ 最小的k个数 ◎ 滑动窗口最大值 ◎ 丑数 ◎ 前 K 个高频元素 ◎ 连通图个数 递归 递归代码模板 题目 ◎ 爬楼梯 ◎ 括号生成 ◎ 翻转二叉树 ◎ 验证二叉搜索树 ◎ 二叉树的最大深度 ◎ 二叉树的最小深度 ◎ 二叉树的序列化与反序列化 ◎ 二叉树的最近公共祖先 ◎ 从前序与中序遍历序列构造二叉树 ◎ 组合 ◎ 全排列 ◎ 全排列 II