목록2025/03/03 (1)
개발자공부일기
이진트리, 이진 검색트리, 힙
https://javacpp.tistory.com/128 그래프(Graph)와 트리(Tree)그래프 와 트리는 컴퓨터 과학에서 객체 간의 관계를 나타내는 데 사용되는 두 가지 기본 데이터 구조입니다. 몇 가지 유사점을 공유하지만, 서로 다른 애플리케이션에 적합하게 만드는 뚜렷javacpp.tistory.com여기서 트리구조를 알아봤고 오늘은 이진트리다. 이진 트리 (binary tree) 이진 트리(binary tree)는 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조로(그래서 이름이 이진트리다), 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다. 트리와 이진 트리의 차이점이진 트리의 모든 노드는 차수가 2이하이다. 즉, 자식 노드의 개수가 2 이하이다. 반면 일반 트리는..
CS지식/자료구조
2025. 3. 3. 19:46