자료구조2 [비선형 자료구조] - 트리 (Tree) 📗트리란? ✔ 노드와 링크로 구성된 자료구조로 주로 계층적 구조(Hierarchical Data Structure)를 나타내는데 사용된다 . 📗트리의 구조 ✔ Node (노드) : 트리 구조의 자료 값을 담고 있는 단위 ✔ Edge (간선) : 노드 간의 연결선 (link, branch) ✔ Height(높이) : 루트부터 현재 노드까지 거치는 간선의 수 ✔ Sibling Node(형제 노드) : 같은 부모의 자식 노드들 ✔ Leaf Node(리프 노드) : 자식 노드가 더 이상 존재하지 않는 트리의 맨 끝 단에 있는 노드 ✔ Depth(깊이): 자신을 제외한 부모 노드의 개수 ✔ Size(크기) : 자신을 포함한 자식 노드의 개수 ✔ Degree (차수) : 각 노드별로 가진 가지의 개수 ✔ 트리의 차.. 2023. 12. 14. [자료구조] 우선순위 큐 (Priority Queue) 와 힙 (Heap) 개인 공부 및 기록을 위해 작성하였습니다. 우선순위 큐와 그냥 큐 큐 (Queue) : 먼저 들어온 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료 구조 우선순위 큐 (Priority Queue) : 우선 순위가 높은 데이터가 먼저 나가는 형식의 자료 구조 우선순위 큐는 데이터를 우선순위에 따라 처리하고 싶을 때 사용한다. 우선 순위 큐 주요 동작 insert - 아이템의 우선순위 정보 같이 넣어주는 것 delete - 가장 우선순위가 높은 애를 빼내는 것 peek - delete와 유사하나 우선순위 큐를 구현하는 방법 1. 단순 리스트를 이용하여 구현한다. 2. 힙(Heap)을 이용하여 구현한다. 위의 표와 같이 리스트는 데이터를 일일히 삽입하는데 O(1)의 복잡도를 갖지.. 2023. 9. 28. 이전 1 다음
