Binary Tree jeb kā pagatavot bināro mežu meklēšanai
Priekšvārds Šis raksts ir veltīts binārajām meklēšanas koku struktūrām. Nesen veicu rakstu par datu saspiešanu, izmantojot Hufmana metodi. Tajā es daudz uzmanības nepievērsu binārajiem kokiem, jo meklēšanas, ievietošanas un dzēšanas metodes nebija aktuālas. Tagad esmu izlēmis uzrakstīt rakstu tieši par kokiem. Sāksim. Koks ir datu struktūra, kas sastāv no mezgliem, kas savienoti ar malām. Var teikt, ka koks — […]
