자료구조

해쉬 함수(Hash Function)- 사용자 정의 함수 슬롯(Slot) 해쉬 : 검색 속도가 빠르다는 것 key -> hash code로 변환하는데 hash code는 정수 다른 code지만, 같은 index에 들어가는 collision 발생할 수 있음

자료구조에서 해쉬, 트리, 힙 등등 어려운 것들이 너무 많아요. 저는 특히나 링크드리스트가 너무 어렵게 느껴지더라구요!개념부터 함께 정리하면서 더이상 링크드리스트를 어렵게 느끼지 맙시다 💪노드 : 데이터 + 다음 노드 주소포인터 : 다음 노드 주소 크기가 정해진 배

앞서 배운 링크드리스트, 해쉬 모두 어렵지만 유독 트리는 더더욱 구현이 어려운 것 중 하나인 것 같아요😭 그래도 트리만 넘으면 큰 고비 하나 넘은 것이니 화이팅합시다 👊 트리는 양이 너무 방대하다보니, 1과 2로 나눠서 정리해보겠습니다 😘

1. 배열 (Array) 리스트를 이용한다. 2. 큐 Queue 리스트를 이용한다 FIFO (First In, First Out) > enqueue : 데이터를 넣는 것 dequeue : 데이터를 빼는것 > 기본 큐 : queue.Queue() 스택 : queue.LifoQueue() 우선순위 큐 : queue.PriorityQueue() 우선순위가 ...