Rank-Balanced Trees Red-Black Trees height  2lg n
{"Image DocumentName": "Rank-Balanced Trees Red-Black Trees height \uf0a3 2lg n", "Image ImageDescription": "2 rotations per rebalancing. O(1) amortized rebalancing time. Red-Black Trees. height \uf0a3 2lg n. 3 rotations per rebalancing. O(1) amortized rebalancing time.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}