Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/9445
Full metadata record
DC FieldValueLanguage
dc.contributor.authorChandra, Trilok-
dc.date.accessioned2014-11-19T09:00:30Z-
dc.date.available2014-11-19T09:00:30Z-
dc.date.issued1997-
dc.identifierM.Techen_US
dc.identifier.urihttp://hdl.handle.net/123456789/9445-
dc.guideLal, Mohan-
dc.guideGarg, Kumkum-
dc.description.abstractIn this dissertation, Dynamic Prefix tries (DP-tries) are discussed and implemented. DP-tries are data structures with algorithms for insertion, deletion and retrieval to build and maintain a dynamic database of binary keys of arbitrary length. These data structures store binary keys which may be prefixes of each other. The retrieval time of the key is guaranteed to be at most linear in the length of the input key irrespective of trie size, even when searching for longest matching prefixes. DP-tries are very efficient, simple, non recursive and require minimum storage. Insertion and deletion operations have strictly local effects and their particular sequence is irrelevant for the structure of the resulting trie. The above mentioned data structure, alongwith its algorithms, has been implemented in C language, under UNIX environment. For the purpose of comparison, programs have also been developed for insertion and search in AVL trees and binary search trees.en_US
dc.language.isoenen_US
dc.subjectELECTRONICS AND COMPUTER ENGINEERINGen_US
dc.subjectELECTRONICS AND COMPUTER ENGINEERINGen_US
dc.subjectELECTRONICS AND COMPUTER ENGINEERINGen_US
dc.subjectELECTRONICS AND COMPUTER ENGINEERINGen_US
dc.titleIMPLEMENTATION OF DYNAMIC PREFIX TRIESen_US
dc.typeM.Tech Dessertationen_US
dc.accession.number247780en_US
Appears in Collections:MASTERS' DISSERTATIONS (E & C)

Files in This Item:
File Description SizeFormat 
ECD247780.pdf2.29 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.