12/26/03AVL Trees - Lecture 856 Insertion in AVL Trees  Insert at the leaf (as for all BST)  only nodes on the path from insertion point to root node have possibly changed in height  So after the Insert, go back up to the root node by node, updating heights  If a new balance factor (the difference h left -h right ) is 2 or –2, adjust tree by rotation around the node
{"Image DocumentName": "Insertion in AVL Trees Insert at the leaf (as for all BST)", "Image ImageDescription": "only nodes on the path from insertion point to root node have possibly changed in height. So after the Insert, go back up to the root node by node, updating heights. If a new balance factor (the difference hleft-hright) is 2 or \u20132, adjust tree by rotation around the node. AVL Trees - Lecture 8. 12/26/03.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}