uni's code uni's code

1) concept binary tree는 이진트리라고 하며, tree의 속성에서 자식 노드를 최대 2개로 제한한 트리이다. (자식 노드가 0개여도, 이진트리이다.) (+) 공집합도 이진트리인 이유 루트 노드를 중심으로 두 개의 서브 트리(큰 트리에 속하는 작은 트리)로 나뉘어 진다. 또한 나뉘어진 두 서브 트리도 모두 이진 트리어야 한다. 위는 이진트리를 재귀적 정의로 표현한 것인데, 공집합도 이진트리여야 이는 성립된다. 재귀적으로 조건을 확인해갔을 때, leaf node 에 다다랐을 때, 정의가 만족되기 때문이다. 자연스럽게 노드가 하나 뿐인 것도 이진 트리 정의에 만족하게 된다. 2) 이진트리의 종류 full binary tree(정이진 트리), complete binary tree(완전 이진트리)..

1. tree 란? 순차적 자료구조 : 리스트, 연결리스트, 스택, 큐 등 저장되어 있는 순서가 있음.(자료를 순서를 매겨 나열한 구조) 비선형 자료구조 : 일렬로 나열하기 힘들고, 자료의 순서가 불규칙해서 연결관계가 복잡한 구조. tree는 비선형 자료구조에 해당한다. 형태가 나무를 뒤집힌 모양과 유사해서 tree라고 부른다. 부모와 자식 간의 관계(계층적 관계)를 표현. (링크드 리스트는 사실상 자식이 한개만 가지고 있는 경우임) 2. 알아야 할 용어 노드 : 각 원소 root 노드 : 부모 노드가 없는 최상단 노드. leaf 노드(terminal 노드) : 자식 노드가 없는 말단 노드. internal 노드 : leaf 노드를 제외한 모든 노드. 엣지 : 노드들을 잇는 선 경로(path) : 노드와..