Здравейте колеги,
Семестъра е съвсем към края си и последната лекция от курса по СДП мина, но пък интересни неща, свързани със структури от данни винаги има. Искам да ви върна към лекцията за Trie. Тогава коментирахме, че е въжможно да се направи реализация на структурата, която да бъде рекурентна и да не използва външен клас/структура за да представя възлите си. С Георги Любенов направихме една такава реализация и ако ви е интересно може да я намерите тук.
Все пак, се наложи да си напишем външен клас за реализацията (Bucket, или просто Кофа), но той не е специфичен за дървото и го направихме по-скоро с цел да се изчистят/разделят отделни части от логиката. По същество, Кофата не е нищо особено - в нея може да има данни от определен тип, които могат да бъдат достъпени или може просто да е празна.
Интересно е, че самия клас Trie стана доста минималистичен, дори по-малък от Кофата :D
Поздрави,
Светльо