Jane Chen 的专栏

原创 RBT VS. AVL

搜索了很久RBT和AVL的差别，先粘贴整理一下在网络上查找到的有价值的信息： “AVL trees are actually easier to implement than RB trees because there are fewer cases. And AVL trees require O(1) rotations on an insertion, whereas red-b