AVL木辞書（1つのキーに複数の値を含めることができます） - Qiita

import * as assert from "typed-assert"; class N<T> { //NOTE Key will be set when remove node key: number; values = new Array<T>(); height = 1; left: N<T> | undefined; right: N<T> | undefined; get value(): T { assert.isNotUndefined(this.values[0]); return this.values[0]; } get count() { return this.values.length; } constructor(key: number, value: T) { this.key = key; this.values.push(value); } addR