공부방

수식 트리 수식을 표현하는 이진 트리 수식 이진 트리라고 부르기도 함 연산자는 루트 노드이거나 가지 노드(internal node) 피연산자는 모두 잎 노드(external node) 힙 완전 이진 트리에 있는 노드 중에서 키 값이 가장 큰 노드나 키 값이 가장 작은 노드를 찾기 위해서 만든 자료구조 최대힙 부모 노드의 키 값>=자식 노드의 키 값 루트 노드 : 키 값이 가장 큰 노드(최대 값) 전체의 노드/2=부모의 노드 개수 최소힙 부모 노드의 키 값 1) { swap(cur, cur / 2); cur = cur / 2; } break; case 2: if (lastidx == 0) { System.out.print("-1" + " "); break; } System.out.print(arr[1] +..

비선형 구조 원소들 간에 1(부모):N(자식) 관계를 가지는 자료구조 원소들 간에 계층관계를 가지는 계층형 자료구조 한 개 이상의 노드로 이루어진 유한 집합 노드 중 최상위 노드를 루트(root)(부모X 자식만 있고 부모는 없다.)라고 한다. 나머지 노드들은 n(>=0)개의 분리 집합 T1,...,TN으로 분리될 수 있다.(간선을 끊을 수 있다.) 이들 T1,...TN은 각각 하나의 트리가 되며(재귀적 정의) 루트의 부 트리(subtree)라 한다. 트리 용어 leaf노드(external node) : 부모만 있고 자식이 없는 노드 internal node : 자식의 수가 1개 이상있는 노드 노드: 트리의 원소 트리 T의 노드-A,B,C,D,E,F,G,H,I,J,K 간선 : 노드를 연결하는 선, 부모 노..