DY

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

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

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

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

用归并排序（JS）解决两个问题（小和问题，逆序对问题），时间复杂度和空间复杂度同于归并排序（O(logN) 和 O(N))。

历时近11年的发展,成功举办了11届,D2为国内前端领域的开发者和设计者,以及所有对前端技术感兴趣的人提供一个交流的机会,以技术会友,一起分享技术的乐趣,探讨行业的发展。今年第十二届D2的主题为“匠心”,期待能在大家身上发掘更多前端技术领域的工匠精神。

前端每周清单专注前端领域内容，以对外文资料的搜集为主，帮助开发者了解一周前端热点；分为新闻热点、开发教程、工程实践、深度阅读、开源项目、巅峰人生等栏目。欢迎关注【前端之巅】微信公众号（ID：frontshow），及时获取前端每周清单；本文则是对于半年来发布的前端每周清单中的 Ja…