Abstract—This paper investigates the traits of the interval tree in solving the blind-searched problems of finding uninformed terms in an ordered data set. It first proves several new properties of the interval tree and then shows that applying an interval tree to express data set results in half of the objective terms lying on the bottom level while another half lying on the levels over the bottom, and a bigger probability as well as half or less than half a amount of searching steps to find an objective term in comparison to conventional search strategies. Mathematical reasoning on the new properties of the interval tree plus conclusions related with the distribution of the objective terms on the interval tree is shown in detail and searching strategy is proposed in the end. The results in this paper are helpful for designing a searching algorithm.
Index Terms—Artificial intelligence, blind search, binary tree, probability, algorithm.
Xingbo Wang is with Department of Mechatronic Engineering, Foshan University, Foshan, China (e-mail: 153668@qq.com). Jicong Wu is with State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China.
Cite:Xingbo Wang and Jicong Wu, "Traits of Interval Tree in Solving Blind Search Problems of Finding a Term in an Ordered Data Set," International Journal of Information and Education Technology vol. 10, no. 7, pp. 516-522, 2020.
Copyright © 2020 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).