Hoppa till innehåll

Binära sökträd

↑

Ett BST ordnar nycklar så mindre värden hamnar till vänster och större till höger med vald dupliceringsregel. Det är höjden, inte bara antalet noder, som styr kostnaden.

Börja med översikten, läs en artikel och kontrollera resultatet med små exempel. Följ länkarna till närliggande avsnitt när du behöver mer bakgrund.

Artiklar