Rank-Balanced Trees AVL trees: every node is a 1,1- or 1,2-node
{"Image DocumentName": "Rank-Balanced Trees AVL trees: every node is a 1,1- or 1,2-node", "Image ImageDescription": "Rank-balanced trees: every node is a 1,1-, 1,2-, or 2,2-node (rank differences are 1 or 2) Red-black trees: all rank differences are 0 or 1, no 0-child is the parent of another. Each needs one balance bit per node.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}