前端要树形数据，分分钟丢给他

本质上和视频中的是一样的，都是广搜。

只不过写法不同。其实视频中的也是广搜，而通常情况下，我会在排序中加入一些业务代码，比如异常判断等等。

不过排序这玩意写不出花来。要么递归，本质走DFS，但是会导致浪费无用的解空间(递归的时候搜索树很大)。

要么就是视频和我这种，BFS，空间换时间，时间复杂度O(n)，维护一个队列。其实我在生产中还遇到过数据特别大（>1000w）的排序情况。这个时候你如果维持这个队列，堆空间浪费很大，但是又要排序，这个时候，我采用的方法是，外部排序，其实就是在内存和磁盘中取一个平衡，分批的去读取到内存中。