16 Ekim 2023 Pazartesi

Radix Tree

Giriş
Açıklaması şöyle
Radix Tree is a compressed prefix trees (trie) that work really well for fast lookups.
Trie yazısına bakabilirsiniz

Örnek
Elimizde şu kelimeler olsun
romane
romanus
romulus
rubens
ruber
rubicon
rubicundus
Trie hali şöyledir


Radix Tree hali şöyledir









Hiç yorum yok:

Yorum Gönder