Heap

• 완전 이진 트리에 있는 노드 중에서 키 값이 가장 큰 노드 or 키 값이 가장 작은 노드를 찾기 위해 만든 자료구조
• 최대 힙 : 키 값이 가장 큰 노드를 찾기 위한 힙
• 최소 힙 : 키 값이 가장 작은 노드를 찾기 위한 힙 (우선순위 큐)

해시 테이블

특정 값을 찾고자 할 때 배열을 사용하면

• 해싱 : 입력의 크기에 상관 없이 일정 크기의 값으로 변환하는 것. 이에 사용되는 함수를 해시 함수라고 한다.
  • 균일성 : 충돌이 적은 것
    • 충돌 : 서로 다른 값이 같은 해시 값을 생성한 것
  • 효율성 : 계산하기 쉬워야 한다.
  • 결정적 : 같은 입력에는 같은 값을 내놓아야 한다.
  • ex) 디지털 서명, 공인 인증서 …
• 해시 테이블 : 해싱을 활용해 데이터를 저장하는 검색을 위한 자료구조, 연관 배열이라고도 한다. 해시 값을 테이블의 인덱스로 활용한다.
• 충돌처리
  • 선형 개방 주소법 or 선형 조사법
    • 충돌이 나면 빈 곳을 찾아서 넣는다.
  • 체이닝
    • 충돌이 나면 리스트로 여러 값을 저장하게 한다.

Unity

• Hierarchy 에서 우클릭 , 뭔가 하면 뭐가 댐