SJT | Scientific Journal of Technology
← Back to Volume 5, Issue 8

Small Search Engine based on Red and Black Tree

Tingyu Li
Vol. 5, No. 8, pp. 27-38, 2023 DOI: 10.54691/sjt.v5i8.5495 August 22, 2023
Download PDF
Abstract.This procedure uses C + + language to achieve a small search engine each part, including search, analysis, index, query four processes. And establish corresponding data files to speed up the follow-up query. The data structure used is mainly red and black trees. The algorithms used include multi-channel merge sorting (loser tree optimization) and tf-idf algorithm.
Keywords. Red-black Tree; Merge Sort; Term Frequency-Inverse Document Frequency Algorithm; File Operation; Search.
APA Citation Tingyu Li (2023). Small Search Engine based on Red and Black Tree. Scientific Journal of Technology, 5(8), 27-38. https://doi.org/10.54691/sjt.v5i8.5495

References

  1. Li Zhaofeng. Construction method of efficient web page classifier in topic search engine [J]. Science and Technology Bulletin, 2013, 29 (08): 109-111. DOI: 10.13774/J.cnki.kjtb.2013. 08.047.
  2. Ma Botao, Sun Peng, Zhu Xiaoyong. Research Review of Red and Black Tree Algorithm [J]. Network New Media Technology, 2018, 7 (04): 56-62.
  3. Chen Guang, Wood Peng. An improved algorithm of red-black tree [J]. Journal of Inner Mongolia Normal University (Educational Science Edition), 2012, 25 (12): 75-79.
  4. Gao Qing, Jiang Fan. Red-black tree algorithm and its application [J]. Software Guide, 2008 (09): 40-42.
  5. Elmasry A, Kahla M, Ahdy F, et al. Red–black trees with constant update time[J]. Acta Informatica, 2019, 56 (5).