[2021-03-04 최종 수정] 발단 KOS 프로젝트 진행 중에 상태관리 라이브러리(Redux, Mobx)를 추후 도입하기로 하고, 먼저 MVVM 패턴만 사용하기로 하였다. 하지만 기존에 나와있는 폴더 구조들은 모두 react와 Redux / Mobx 를 연동하여 만들어낸 구조들이었다. 다음은 상태관리 라이브러리를 사용하지 않고 MVVM 패턴을 구현한 사이트이다. https://github.com/davinci2015/react-mvvm-pokemon ( Class 이용 ) https://velog.io/@dlrmsghks7/whatismvvmpattern ( Hook 이용 ) 위의 사이트들에서 제안한 구조를 그림으로 나타내보자. View, View Controller, View Model, Model..

힙 용도 구현 종류 연산 정렬 힙 힙은 추상적 자료형인 우선순위 큐를 구현하기 위해서 만들어진 자료구조이다. partial-ordering (부분 정렬)을 만족하는 left-complete binary tree (좌측 완전 이진 트리) 이다. 부분 정렬을 만족한다는 말은 '부모 노드와 자식노드' 간에는 특정 대소관계 성립하지만, '형제노드'간에는 해당 대소관계가 성립하지 않는다는 뜻이다. 이진 탐색 트리에서는 중복된 값을 허용하지 않지만 힙 트리에서는 허용한다. 용도 힙은 추상적 자료형인 우선순위 큐를 구현하기 위해서 만들어진 자료구조이다. 배열과 연결리스트를 이용하면 삽입과 삭제 연산 중 하나가 O(n)일 수 밖에 없다. 하지만 힙을 이용하면 가장 큰 값이나 가장 작은 값을 둘 다 O(logn)만에 빠..