Binary Tree ali kako pripraviti binarno iskalno drevo
Preludij Ta članek je posvečen binarnim iskalnim drevesom. Nedavno sem napisal članek o stiskanju podatkov z metodo Huffman. Takrat nisem posvečal veliko pozornosti binarnim drevesom, saj metode iskanja, vstavljanja in brisanja niso bile trenutno aktualne. Sedaj sem se odločil napisati članek ravno o drevesih. Morda začnimo. Drevo je struktura podatkov, sestavljena iz vozlišč, povezanih z robovi. Lahko rečemo, da je drevo […]
