This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// 根据 https://www.zhihu.com/question/391388615/answer/1193135808 中的代码重构, | |
// 以对应所 fork 的工业聚版本 | |
// 和工业聚版本的主要区别: | |
// - OO 范式而不是 FP 范式(其实像知乎原版那样不用 class 写成 makeTree 函数也是可以的,这里 | |
// 主要是响应工业聚的号召,更「class」一些。但因为是 JS 而不是 TS 写的,就没有再加额外的 | |
// interface 或 abstract class 了。) | |
// - Tree 没有弄成 immutable 的。要弄成 immutable 也不是不行,但 OO 范式下处理这类数据结构, | |
// 通常不会特意弄成 immutable 的,而是在必要的时候提供 clone 方法。 | |
// - 简易起见,没有对 root 节点做额外处理(实际上似乎也不应该做原本格式的数据必然只有一个 |