Modulo Search Trees (Plain and Z-Overlapped)
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 3
Abstract
Abstract: This paper exploits the modulo division operation to construct a tree which is termed as Modulo search tree with two versions out of which one is coined as Plain Modulo Search Tree and the other is termed as Z-Overlapped Modulo search Tree . The use of the term Modulo search tree implicitly implies the plain version of the tree. Searching Data in Modulo search tree will have better complexity as compared to the Binary Search tree. But the plain Modulo search tree structure requires more storage space to implement. Albeit, in contrast to the plain version of the Modulo search tree, Z-Overlapped version addresses the issue of extra storage and minimizes the storage requirement. And hence provides a flexibility (with the value of Z) to the implementer to choose a mid path between search time and storage space as and when required.
Authors and Affiliations
Prasad V Chaugule
Keywords
Related Articles
- EP ID EP105164
- DOI 10.9790/0661-16384751
- Views 98
- Downloads 0
Lightning Strike and Thunder and its Effect on Television Signal Transmission
Abstract: The lightning strike and thunder and its effect on television signal transmission in Nigerian Television, NTA Abakaliki Nigeria was analyzed. From the analyses, it was observed that lightning and thunder strike...
A Review on Face Recognition and Video Databases
Abstract: Each And Every Face Databases Have Its Own Limitations And Description To Test The Performance Of Face Recognition Technique. Even Though, Current Machine Recognition Systems Have Approached To Certain Level Of...
Cloud Based Software Platform for Big Data Analytics In Water Reservoir Level Forecasting
Abstract: Advanced technology solutions will help in scaling implementation, to accommodate a lot of data and data analysis capabilities while not affecting the performance. Data analytics in the field of water res...
A Genetic Algorithm For Scheduling JobsWith Burst Time And Priorities
Abstract: Scheduling play extremely important role in our day-to-day life, same as the performance of system is highly affected by the CPU scheduling. For the better scheduling the performance is depend upon the paramete...
A Content-Based Image Retrieval Semantic Modelfor Shaped and Unshaped Objects
Abstract: This paper presents an efficient content based image retrieval scheme for both the shaped and unshaped objects. The local regions of an unshaped image have been classified with respect to the frequency ofoccurr...