Elemendid paigutatakse teatud reeglite järgi (iga tipu vasakpoolse järglase võti on väiksem; parempoolse järglase võti on suurem; kehtivad iga alampuu kohta). Võib paigutada suvalisi andmeid, mida on võimalik järjestada. Lisamine – tuleb leida võtme väärtusele vastav koht & seejärel ta uueks leheks riputada. Keerukus O(log n) vastavalt puu kõrgusele n. Algoritm – puu juurt võrreldakse lisatava võtmega, liigutakse edasi vasakusse alampuusse, siis paremasse, kui valitud alampuusse enam edasi minna ei saa, siis on koht leitud. Otsimine – võtme järgi otsimise lahenduseks peab olema vastava tipu aadress või teade tipu puudumisest. Alustatakse juurest, minnakse vastavalt võtme väärtusele kas vasakule või paremale, tipu leidmisel aadress, kui ei leita, siis NIL. Algoritmi sisendiks võtmeväärtus k & puu juure aadress T ning väljundiks tipu aadress x.
o Iga tipu vasakpoolse järglase võti on alati selle tipu võtmest väiksem. o Iga tipu parempoolse järglase võti on selle tipu võtmest suurem. Algoritmid ja andmestruktuurid 2015 31 13.2 Andmete (tipu) lisamine • Alustada puu juurest ja võrrelda iga tipu võtmeväärtust lisatava elemendi väärtusega • Kui uue tipu võti on väiksem, siis liigutakse vasakusse alampuusse • Kui uue tipu võti on suurem, siis liigutakse paremasse alampuusse • Nõnda toimitakse iga tipu juures • Kui alampuus edasi minna ei saa, sest see puu on tühi, ongi uuele elemendile koht leitud. • Keerukus: O (log n) 13.3 Otsimine • Alustades puu juurest ning liigutakse vastavalt otsitava võtme väärtusele vasakusse või paremasse alampuusse kuni võti leitakse või kuni jõutakse leheni.
annaabi.ee 
