b'\n_START_ARTICLE_\nAVL-drevo\n_START_PARAGRAPH_\nAVL-drevo je urejeno dvoji\xc5\xa1ko drevo, ki ima globinsko neuravnote\xc5\xbeenost \xe2\x89\xa4 1. AVL-drevo se imenuje po ruskih matematikih Georgiju Maksimovi\xc4\x8du Adelson-Velskem in Jevgeniju Mihajlovi\xc4\x8du Landisu, ki sta ga objavila leta 1962.\n_START_SECTION_\nVstavljanje\n_START_PARAGRAPH_\nZaporedno vstavljanje elementov 7 3 2 4 1 5 8 9 6_NEWLINE_za koren vzamemo prvo \xc5\xa1tevilo, nato pa po vrsti dodajamo ostala \xc5\xa1tevila na levo(manj\xc5\xa1a \xc5\xa1tevila od korena) in desno(ve\xc4\x8dja \xc5\xa1tevila od korena) stran:_NEWLINE__NEWLINE_    7                              3                               3                              3                          3_NEWLINE_   /   LevoLeva rotacija          / \\   LevoDesna rotacija        / \\    DesnoDesna rotacija     / \\    DesnoLeva rot.      / \\_NEWLINE_  3    ---------------->         2   7  ----------------->       2   5   ------------------>    2   5   -------------->    2   7_NEWLINE_ /    dodajanja \xc5\xa1tevila 4,1,5   /   /   dodajanje \xc5\xa1tevila 8,9   /   / \\                        /   / \\                    /   / \\_NEWLINE_2                              1   4                           1   4   7                      1   4   8                  1   5   8_NEWLINE_                                    \\                                   \\                            / \\                    / \\   \\_NEWLINE_                                     5                                   8                          7   9                  4   6   9_NEWLINE_                                                                          \\                        /_NEWLINE_                                                                           9                      6'