잠토의 잠망경

Segment Tree 다음을 참고하여 작성하였습니다. https://blog.naver.com/PostView.nhn?blogId=ndb796&logNo=221282210534&parentCategoryNo=&categoryNo=128&viewDate=&isShowPopularPosts=false&from=postView index Tree의 핵심은 bit연산을 한다는 것이다. 탐색을 위해서는 bit의 마지막 bit의 수를 이용하여 이동하면서 찾는 것이고 segment Tree는 완전 Tree를 이용하여 탐색하는데 우선 순위 Queue와 유사하다고 생각된다. 여기서 핵심은 탐색을 어떻게하느냐 인데 정점 buffer index 1에서 출발하여 하위로 내려가는 방식을 사용한다. 참고로 index Tree는..