Write catalog title here
1. Knowledge points
1.1 Basic knowledge of binary tree
https://blog.csdn.net/hellowd123/article/details/99692395?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161648832616780271539346%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=257D&request = 0 & & biz_id 161648832616780271539346 utm_medium = distribute.pc_search_result.none-Task-2-Blog All top_click ~ & utm_term default-2-99692395.pc_search_result_before_js% BA% =% E4 E5% 8F 8C% 89%%% A0% E6 91 is
wherein on segment tree, this There is a hyperlinked site b video in the article, which is very good.
About Red Black Tree:
https://www.jianshu.com/p/e136ec79235c