This article describes how a search tree can be extended in order to allow efficient access to predefined subsets of the stored elements. This is achieved by marking some of the elements of the search tree with marker bits. We show that our approach does not affect the asymptotic logarithmic complexity for existing operations. At the same time, it is beneficial because the modified search tree can now efficiently support requests on predefined subsets of the search elements that it previously could not.


Computer Sciences

Number of Pages


Publisher statement

The author(s) of a manuscript agree that, if the manuscript is accepted for publication in IARIA journals, the published article will be copyrighted using a Creative Commons "Attribution-Non Commercial-Share Alike" license. This license allows the author(s) to retain the copyright, but also allows others to freely copy, distribute, and display the copyrighted work, and derivative works based upon it, under certain specified conditions.



URL: https://digitalcommons.calpoly.edu/csse_fac/271