트리일반적인 트리는 실제 트리를 거꾸로 세워놓은 형태의 자료 구조HTML과 XML의 문서 트리, 자바 클래스 계층 구조, 운영체제의 파일 시스템, 탐색트리, 이항 힙, 피보나치 힙과 같은 우선순위큐에서 사용일반적인 트리의 정의트리는 empty이거나 empty가 아니면 루트노드 R과 트리의 집합으로 구성되는데단, 트리의 집합은 공집합일 수도 있다.용어루트(Root) 노드 : 트리 최상위에 있는 노드자식(Child) 노드 : 노드 하위에 연결된 노드차수(Degree) : 자식 노드의 수부모(Parent) 노드 : 노드의 상위에 연결된 노드리프(Leaf) 노드 : 자식이 없는 노드 (단말(Terminal) 혹은 외부 노드라고 하기도 함)내부(Internal) 노드 : 비단말(Non-Terminal) 노드로 리..
