DY

前端也要学的数据结构（二叉树），本文介绍了常见二叉树（搜索，完全，平衡，满二叉树）的认识和判断（递归和迭代两种方式），最后补充一下常见树形动态规划的思路。

二叉树的各种花样遍历，递归，迭代，Morris各自实现先序，中序，后序遍历。另外补充了二叉树的广度遍历。在可以修改节点指针的情况，推荐用Morris遍历，优雅的做到O(1)空间复杂度。

基数排序的时间复杂度可以做到O(N)，在数据条件合适的情况下不失是个很好的选择。一起来实现个优雅的桶排序吧。

JavaScript实现O(N * logN)的排序：快排，堆排，优先级队列。荷兰国旗问题，大顶堆，小顶堆的实现。