Minnnning's logs
Preview Image

데이터 구조(3)-이진 탐색 트리

 이진 탐색 트리 (binary search tree) 이진 탐색 트리는 그래프의 트리 구조를 사용한다 - 중복이 불가능 하다 - 각 노드는 최대 2개의 자식 노드를 가진다 - 자식 노드의 왼쪽은 자신보다 작고 오른쪽 자식노드는 자신보다 크다 ▷모든 노드는 왼쪽가지에 포함되는 어떤 숫자보다도 큰 숫자가 된다 ▷모든 노드는 그 오른쪽가지...

Preview Image

데이터 구조(2)-heap

 힙( Heap ) - 힙은 그래프의 트리 구조 중 하나로 우선순위 큐를 구현할 때 사용된다 - 여러 개의 값 중에서 최솟값이나 최댓값을 빠르게 찾아내도록 만들어진 구조이다 - 힙트리에서는 중복을 허용한다   우선순위 큐: 우선순위의 개념을 큐에 더한 것이다 - 데이터들이 우선순위를 가지고 있고 우선순위가 높은 데이터가 먼저 나간다 배...