전체 보기
🚀

이진 트리

작성일자
2024/02/07
태그
SUB PAGE
프로젝트
30일 알고리즘
책 종류
1 more property

정의

각 노드의 차수가 최대 2인 트리
차수: 연결된 자식의 수
각 노드의 자식이 최대 2개인 트리

특징

종류
편향 이진 트리: 노드들이 한쪽으로 편향돼 생성된 이진 트리
포화 이진 트리: 리프 노드가 꽉 찬 이진 트리
완전 이진 트리: 마지막 레벨을 제외하고 완전하게 노드들이 채워져 있고, 마지막 레벨은 왼쪽부터 채워진 트리
배열로 표현하면 직관적이고 편리함
참고
범위 외 참고