Tree

从2-4树到红黑树

对于一般的二叉搜索树来说,查找、插入、删除的平均时间复杂度都是$O(logN)$,但最坏情况是$O(N)$。而平衡树可以保证这三种方法的复杂度都是$O
2023-04-30
9分钟阅读时长