연결리스트와 배열을 이용한 트리 및 탐색 알고리즘

트리구조 (tree structure) 는 일반적으로 조상과 자손간의 관계도, 전체와 부분을 나타내는 포함관계도, 상사와 부하 직원 간의 관계도, 등 계층구조를 나타낼 때 사용 레벨 (Level) : 트리의 각 층의 번호를 말하며 높이는 트리의 최대레벨이다. (0부터 시작) 차수 : 노드가 가지고있는 자식의 개수. 노드 (Node) : 트리의 구성요소로 0Level 인 경우 부모노드가 없으며 루트 노드라고 한다. 단말노드는 자식이 없는 노드. 비단말노드는 적어도 하나 이상의 자식노드를 가지는 노드이다....

연결리스트와 배열을 이용한 트리 및 탐색 알고리즘에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 연결리스트와 배열을 이용한 트리 및 탐색 알고리즘