Tree structures construction using key densities

Publisher Website
Google Scholar
Abstract
Storage structure alternatives exist for structuring symbol trees. Sequential structure is used in Trie and linked list structure is used in Doubly Chained Tree. A model of hybrid tree structures is presented which employs storage structures at levels where they are most efficient. The model parameters are determined by the densities of key components. A related hit ratio problem is solved so that these densities can be estimated. Analyses are given to determine appropriate tree structures from the model.

This publication has 0 references indexed in Scilit: