于AVL树节点,而不管是什么的两个子树之一的高度之间最大的区别,因此,它也被称为平衡树高。查找、O(log n)。
插入和移除可能需要一个或更多次通过旋转树再次平衡树。
版权声明:本文博主原创文章,博客,未经同意不得转载。