EntityQ1356176· pop 16· linked from 100 articlesPatricia treeSign in to savedata structure that represents a space-optimized trie in which each node that is the only child is merged with its parentConnectionsB-treeEntityhash tableEntitytrieEntityself-balancing binary search treeEntityternary search treeEntitycomputer scienceEntityInternational Standard Book NumberEntityUnicodeEntityIP addressEntitydigital object identifierEntityDonald KnuthEntityInternet ProtocolEntitydata structureEntitycommunication protocolEntityTechnical University of MunichEntitytreeEntityQ34225EntityradixEntityroutingEntityinformation retrievalEntityCategoriesString data structuresTrees (data structures)