전체 보기
최신순으로 보기
Choo의 머릿속
/
이진 트리
/
Choo의 머릿속
/
이진 트리
/
Share
전체 보기
최신순으로 보기
🚀
이진 트리
작성일자
2024/02/07
태그
SUB PAGE
프로젝트
책
30일 알고리즘
책 종류
1 more property
정의
특징
정의
•
각 노드의 차수가 최대 2인 트리
◦
차수: 연결된 자식의 수
◦
각 노드의 자식이 최대 2개인 트리
특징
•
종류
◦
편향 이진 트리: 노드들이 한쪽으로 편향돼 생성된 이진 트리
◦
포화 이진 트리: 리프 노드가 꽉 찬 이진 트리
◦
완전 이진 트리: 마지막 레벨을 제외하고 완전하게 노드들이 채워져 있고, 마지막 레벨은 왼쪽부터 채워진 트리
•
배열로 표현하면 직관적이고 편리함
전체 코드와 추천 문제는 아래에서 확인하실 수 있습니다.
GitHub - ChooSeoyeon/algorithm: 알고리즘 학습 시 사용한 코드를 모아뒀습니다. 전체 학습 과정에 대한 내용은 아래 링크에서 확인할 수 있습니다.
알고리즘 학습 시 사용한 코드를 모아뒀습니다. 전체 학습 과정에 대한 내용은 아래 링크에서 확인할 수 있습니다. - GitHub - ChooSeoyeon/algorithm: 알고리즘 학습 시 사용한 코드를 모아뒀습니다. 전체 학습 과정에 대한 내용은 아래 링크에서 확인할 수 있습니다.
참고
범위 외 참고