Andmestruktuurid – praktiline trie

Trie on abstraktne andmestruktuur, mille nimi tuleneb sõnast reTRIEval. Põhilised operatsioonid on find, insert, sort ja delete, mistõttu on trie sarnane teiste otsingupuudega nagu BST. Trie iseärasus on, et otsing sõltub ainult päringu suurusest, mitte sisestatud andmete arvust. Knuth on kunagi  nimetanud triesid aasta andmestruktuuriks, seega peab neis midagi head olema, eks? Triet saab kasutada […]

Read more "Andmestruktuurid – praktiline trie"