摘要：2022-09-12更新，更好修改的版本 class SegmentTree { // 堆 public arr: number[] constructor(n: number = 0, fill: number = 0) { this.arr = new Array(n * 4) this.arr 阅读全文

摘要：本文参考：https://labuladong.github.io/algo/2/21/52/ 2022.7.30更新 新增节点数优化，合并时将节点数少的树并入节点数多的树中，减少对子节点的操作次数 class UnionFind { // 联通分量数目 public size: number = 阅读全文

摘要：class TreeNode<T> { public val: T public left: TreeNode<T> | null public right: TreeNode<T> | null constructor(val: T, left: TreeNode<T> | null = null 阅读全文

摘要：自己随便写的，看看就好 class BookTree { public keys: Map<String, BookTree> public has: boolean constructor() { this.keys = new Map<String, BookTree>() this.has = 阅读全文