IT 지식/CS 기초
비선형 자료구조 2진 트리
2진 트리(Heap)자료당 두 개의 위치정보(링크)를 이용해 셋을 하나로 묶는다.맨 꼭대기를 기준으로 왼쪽에는 작은 숫자, 오른쪽에는 큰 숫자 카드가 있다고 가정한다.생각해볼 문제: 여기에 5번이 있는지 알고 싶다 몇 번 비교하면 찾을 수 있을까? → 3회2진 트리 = Heap(힙) → 정보를 빠르게 나열하기가 굉장히 좋다. 파이썬 코드로 Heap 구현하기Heap(힙)은 최대/최소값을 찾는데 최적화된 자료구조힙은 기본적으로 완전 이진 트리 = 무조건 왼쪽 자식 노드부터 데이터 삽입힙은 데이터의 중복을 허용push → heappush (값 넣기)pop → heappop (값 빼기)최대 힙(Max Heap)최대 힙은 루트 노드가 가장 큰 값을 가지고, 부모 노드가 항상 자식 노드보다 값이 크거나 같다.최소..
