About: Radix tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Data structure that represents a space-optimized trie in which each node that is the only child is merged with its parent

Property	Value
dbo:description	data structure that represents a space-optimized trie in which each node that is the only child is merged with its parent (en) Structure de données (fr) datová struktura, prostorová optimalizace trie (cs)
dbo:thumbnail	wiki-commons:Special:FilePath/Patricia_trie_var.svg?width=300
dbo:wikiPageExternalLink	http://code.dogmap.org/kart/ http://cprops.sourceforge.net/gen/docs/trie_8c-source.html http://paratechnical.blogspot.com/2011/03/radix-tree-implementation-in-c.html http://cr.yp.to/critbit.html https://git.kernel.org/cgit/linux/kernel/git/torvalds/linux.git/tree/lib/radix-tree.c http://www.codeproject.com/KB/string/PatriciaTrieTemplateClass.aspx http://www.lri.fr/~filliatr/ftp/ocaml/ds http://bxr.su/f/sys/net/radix.h https://xlinux.nist.gov/dads/HTML/patriciatree.html https://db.in.tum.de/~leis/papers/ART.pdf http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Tree/PATRICIA/ https://nim-lang.org/docs/critbits.html https://redis.io/ http://cprops.sourceforge.net https://github.com/agl/critbit https://github.com/antirez/rax https://github.com/armon/libart https://github.com/balena/radixdb https://github.com/rkapsi/patricia-trie https://code.google.com/p/concurrent-trees/ https://code.google.com/p/hat-trie https://code.google.com/p/patl/ https://gcc.gnu.org/onlinedocs/libstdc++/ext/pb_ds/trie_based_containers.html https://hackage.haskell.org/package/containers/docs/Data-IntMap-Internal.html https://hackage.haskell.org/package/containers/docs/src/Data.IntMap.Internal.html https://lwn.net/Articles/175432/
dbo:wikiPageWikiLink	dbr:Hash_array_mapped_trie dbr:Serialization dbr:Huffman_coding dbc:Trees_(data_structures) dbr:Routing dbr:Monash_University dbr:IP_address dbr:Luleå_algorithm dbr:Trie dbr:Salvatore_Sanfilippo dbr:Extendible_hashing dbr:Information_retrieval dbr:Internet_Protocol dbr:Unicode dbr:Data_structure dbr:Computer_science dbr:Donald_Knuth dbr:Associative_array dbr:The_Art_of_Computer_Programming dbr:Daniel_J._Bernstein dbr:Hash_table dbr:Technical_University_of_Munich dbr:Hash_trie dbr:Search_algorithm dbr:Radix dbr:Inverted_index dbr:Burstsort dbc:String_data_structures dbr:Interface_(computer_science) dbr:Prefix_hash_tree dbr:Judy_array dbr:Thomas_Neumann dbr:Deterministic_acyclic_finite_state_automaton dbr:HAT-trie dbr:Alfons_Kemper dbr:NIST_Dictionary_of_Algorithms_and_Data_Structures dbr:Balanced_trees dbr:Multibyte_character dbr:Prefix_tree dbr:Ternary_search_tries dbr:Deterministic_finite_automata dbr:Hashtable dbr:Memory_Optimization dbr:Total_ordering dbr:File:An_example_of_how_to_find_a_string_in_a_Patricia_trie.png dbr:File:Patricia_trie.svg
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Portal dbt:Commons_category dbt:Reflist dbt:Anchor dbt:Clear dbt:Div_col dbt:Div_col_end dbt:Mvar dbt:Short_description
dct:subject	dbc:Trees_(data_structures) dbc:String_data_structures
gold:hypernym	dbr:Structure
rdfs:label	Radix tree (en) Komprimovaná trie (cs) Patricia-Trie (de) Arbre radix (fr) 基数木 (ja) Árvore Patricia (pt) Skompresowane drzewo trie (pl) Сжатое префиксное дерево (ru) Базисне дерево (uk) 基数树 (zh)
owl:sameAs	freebase:Radix tree yago-res:Radix tree wikidata:Radix tree dbpedia-de:Radix tree dbpedia-fr:Radix tree dbpedia-zh:Radix tree dbpedia-ja:Radix tree dbpedia-pt:Radix tree dbpedia-fa:Radix tree dbpedia-ru:Radix tree dbpedia-pl:Radix tree dbpedia-cs:Radix tree dbpedia-sr:Radix tree dbpedia-th:Radix tree dbpedia-uk:Radix tree dbpedia-global:Radix tree
prov:wasDerivedFrom	wikipedia-en:Radix_tree?oldid=1295480511&ns=0
foaf:depiction	wiki-commons:Special:FilePath/An_example_of_how_to_find_a_string_in_a_Patricia_trie.png wiki-commons:Special:FilePath/Insert_'slower'_with_a_null_node_into_a_Patricia_trie.png wiki-commons:Special:FilePath/Insert_'test'_into_a_Patricia_trie_when_'tester'_exists.png wiki-commons:Special:FilePath/Insert_'toast'_into_a_Patricia_trie_with_a_split_and_a_move.png wiki-commons:Special:FilePath/Inserting_the_string_'water'_into_a_Patricia_trie.png wiki-commons:Special:FilePath/Inserting_the_word_'team'_into_a_Patricia_trie_with_a_split.png wiki-commons:Special:FilePath/Patricia_trie_var.svg
foaf:isPrimaryTopicOf	wikipedia-en:Radix_tree
is dbo:wikiPageDisambiguates of	dbr:Radix_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Patricia_tree dbr:PATRICIA dbr:PATRICIA_tree dbr:PATRICIA_trie dbr:Radix_trie dbr:Radixtree dbr:Compact_prefix_tree dbr:Crit-bit_tree dbr:Crit_bit_tree dbr:Crit_bit_trie dbr:Patricia-trie dbr:Patricia_trees dbr:Patricia_trie
is dbo:wikiPageWikiLink of	dbr:T-tree dbr:Hash_array_mapped_trie dbr:Trie dbr:List_of_data_structures dbr:Linux_kernel dbr:Binary_decision_diagram dbr:Merkle_tree dbr:Associative_array dbr:Array_(data_structure) dbr:Morphological_parsing dbr:Radix_(disambiguation) dbr:Knot_DNS dbr:Radix_sort dbr:Perst dbr:Judy_array dbr:EXtremeDB dbr:Patricia_tree dbr:Forwarding_plane dbr:PATRICIA dbr:PATRICIA_tree dbr:PATRICIA_trie dbr:Radix_trie dbr:Radixtree dbr:Compact_prefix_tree dbr:Crit-bit_tree dbr:Crit_bit_tree dbr:Crit_bit_trie dbr:Patricia-trie dbr:Patricia_trees dbr:Patricia_trie
is foaf:primaryTopic of	wikipedia-en:Radix_tree