[일:] 2018년 07월 05일
-
알고리즘 자료구조 열공이 거의 끝나갑니다.
지금껏 거의 2주간 배운것들을 정리해보려합니다. 장황한 설명들은 다른 좋은 학교, 교수님, 블로그글에 있으니, 단어장 정리수준으로 언제/왜 써야 되는지에 집중해서 적어보려합니다. Segment Tree 간략 설명: 특정한 범위를 표현하고 이를 Tree의 인덱스에 지정하고 이른 트리구조로 관리함, 각각의 인덱스에 매핑되는 값 혹은 특정한 데이터를 꺼내는 형태로 자료를 관리함. 트리는 인덱스를 기준으로 양쪽이 균등한 형태를 갖도록 구성함. 실제 노드는…