목록완전이진트리 (1)

Lina's Toolbox

[자료구조] 완전 이진 트리, 이진 트리의 최대 깊이, 이진 탐색 트리

트리트리는 그래프의 한 종류!트리의 조건으로는, 사이클이 없어야 한다(순환 구조를 가지면 안됨).또한, 한개의 부모만 가져야 한다. (부모가 한개 초과인 이상 그 것은 그냥 그래프, 트리아님)[1, [2, [3]]]  ➡️  트리 ➡️  레이어가 존재해야 트리임![1, 2, 3] ➡️ 리스트 트리의 종류이진트리: 자식 노드를 최대 2개 가질 수 있는 트리포화 이진 트리: 모든 깊이가 포화 상태인 이진트리 (자식이 없거나 2개 있어야함)완전 이진 트리: 노드 수가 n 개일 때, 1번부터 n개까지 노드가 있는 이진트리 (왼쪽부터 자식이 있어야함)편향 이진 트리: 한쪽 방향으로만 자식이 있는 트리완전 이진 트리트리 구조를 표현하는 방법은 직접 클래스를 구현해서 사용하는 방법이 있고, 배열로 표현하는 방법이 있..
스파르타 내일 배움 캠프 AI 웹개발 과정/algorithm & data structure 2024. 7. 19. 00:51
이전 Prev 1 Next 다음