[21.01.13] 모각코 수요 스터디(온라인) about wednesday_salon

[wacilpong]

참숵

[bluelion2]

야근해야해서 ㅠㅠ 미참

[ds2lvg]

참석
갑자기 야근하게 되서 야근 끝나고 공부하고 올릴께요.

[ds2lvg]

회고

Heap

• 최소값이나 최대값을 빠르게 찾기 위해 완전이진트리를 기본으로 한 자료구조
• 최소힙(Min-Heaps): 가장 작은 값이 제일 위에 오도록
• 최대힙(Max-Heap): 가장 큰 값이 제일 위에 오도록
• 최소힙만 알면 최대힙은 숫자만 반대로 하면 됨

Trie Tree

• 문자열에서 검색을 빠르게 할 수 있는 트리 구조 O(M)
• Binary Tree로 정수형을 이진검색을 하면 O(log n), 문자열을 이진검색을 하면 O(M log n)