Blog

Twoja wymarzona praca? Lets Git IT.
Interaktywna platforma przygotowująca do rozmów technicznych dla nowoczesnych programistów.

XGitHub

Platforma

  • Kategorie

Zasoby

  • Blog
  • O aplikacji
  • FAQ
  • Sugestie

Prawne

  • Polityka prywatności
  • Regulamin

© 2025 LetsGit.IT. Wszelkie prawa zastrzeżone.

LetsGit.IT/Kategorie/Struktury danych
Struktury danychhard

Co to jest radix tree (Patricia trie) i kiedy jest lepsze od zwykłego trie?

Tagi
#radix-tree#patricia#trie#prefix
Wróć do kategoriiPrzejdź do quizu

Odpowiedź

Radix tree to “skompresowane” trie: ciągi węzłów z jednym dzieckiem są łączone w jedną krawędź opisaną fragmentem napisu. Oszczędza pamięć i zmniejsza liczbę skoków po wskaźnikach, zachowując szybkie wyszukiwanie po prefiksie. Używa się go np. w tablicach routingu i wyszukiwaniu po prefiksach.

Powiązane pytania

Struktury danych
Co to jest trie i dlaczego dobrze nadaje się do wyszukiwania po prefiksie/autouzupełniania?
#trie#prefix#autocomplete
Struktury danych
Czym jest Trie (drzewo prefiksowe) i typowe zastosowanie?
#trie#prefix#autocomplete