자료구조/9.이진 트리와 이진 검색 트리 (1) 썸네일형 리스트형 이진 트리 이론 이진 트리와 이진 검색 트리 no 설명 확인 1 트리는 데이터를 계층적으로 저장하는 비연속 형식의 자료구조다. OK 2 트리는 파일시스템에 파일을 저장하거나 정렬된 데이터 리스트 등 계층적인 데이터를 저장할 때 사용된다. OK 3 트리의 정의: 트리는 에지(Edge)로 연결된 노드(Node)의 집합이다. OK 4 트리의 최상위 노드를 루트(Root) 노드라 한다. OK 5 한 노드가 아래 노드와 연결되어 있을 때 위에 있는 노드를 부모(Parent) 노드라고 하며, 부모 노드의 아래 있는 모든 노드를 자식(Child) 노드라고 한다. OK 6 한 노드는 0개 이상의 노드와 연결 될 수 있다. 자식 노드가 없는 노드를 리프(Leaf) 노드라 부른다. OK 7 이진 트리는 모든 노드의 자식 노드 수가 2개 .. 이전 1 다음