树,Heap,递归

240 阅读1分钟

树,二叉树,搜索树

资料

二叉搜索树 Demo

树的遍历 Demo

题目

二叉树的中序遍历

二叉树的前序遍历

N 叉树的后序遍历

N 叉树的前序遍历

N 叉树的层序遍历

Heap

资料

维基百科:堆(Heap)))

Heap 代码实现

HeapSort

拓扑排序的实现方法以及环路检测

最短路径(Shortest Path):Dijkstra

最小生成树(Minimum Spanning Tree)

题目

最小的k个数

滑动窗口最大值

丑数

前 K 个高频元素

连通图个数

递归

递归代码模板

题目

爬楼梯

括号生成

翻转二叉树

验证二叉搜索树

二叉树的最大深度

二叉树的最小深度

二叉树的序列化与反序列化

二叉树的最近公共祖先

从前序与中序遍历序列构造二叉树

组合

全排列

全排列 II