Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/9445
Title: IMPLEMENTATION OF DYNAMIC PREFIX TRIES
Authors: Chandra, Trilok
Keywords: ELECTRONICS AND COMPUTER ENGINEERING;ELECTRONICS AND COMPUTER ENGINEERING;ELECTRONICS AND COMPUTER ENGINEERING;ELECTRONICS AND COMPUTER ENGINEERING
Issue Date: 1997
Abstract: In 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.
URI: http://hdl.handle.net/123456789/9445
Other Identifiers: M.Tech
Research Supervisor/ Guide: Lal, Mohan
Garg, Kumkum
metadata.dc.type: M.Tech Dessertation
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.