bebeghi3356

용어정리- 서브 트리 : 하나의 노드와 그 노드들의 자손들로 이루어진 트리- 단말 노드 : 자식이 없는 노드( leaf node)라고도 불림- 비단말 노드 : 적어도 하나의 자식을 갖는 노드- 레벨 : 트리의 각층의 번호- 높이 : 트리의 최대 레벨 h- 차수 : 노드가 가지고 있는 자식 노드의 개수 이진 트리: 모든 노드의 차수가 2 이하가 되어 구현하기에 편리하다는 장점특징1. 노드의 개수가 n개이면 간선의 개수는 n-1개2. 높이가 h인 이진트리의 경우, 최소 h개의 노드, 최대 2h-1개의 노드를 갖는다.3. n개의 노드를 가지는 이진트리의 높이는 최대 n이거나 최소 ┌log₂(n+1)​┐-> 높이가 h일 때(노드의 개수 h) 최대 2^h-1개의 노드따라서 2^h = logn(n+1) 만약 h가 ..

### **1. `llink`와 `rlink`의 역할**- **`llink` (left link)**: 현재 노드의 **이전 노드**를 가리키는 포인터.- **`rlink` (right link)**: 현재 노드의 **다음 노드**를 가리키는 포인터.---### **2. 새 노드가 삽입될 때 해야 할 작업**`add_rear` 함수에서는 새 노드 `new_node`를 **덱의 끝에 추가**합니다.  즉, 새로 추가된 노드는 이전의 `tail` 노드와 연결되어야 합니다.#### (1) 기존 `tail`과 새 노드 연결- 새 노드는 이전 노드(`tail`)을 알고 있어야 하므로, **`new_node->llink`**에 기존의 `tail`을 저장합니다.- 동시에, 기존의 `tail`도 새 노드를 알아야 하므..

void형 메소드는 리턴하는 값이 없어서 retrun;문을 넣지 않아도 됨.retrun문은 값을 하나만 반환할 수 있음반환값이 여러개일 경우(*****) >> 배열에 반환할 값을 넣은 후 배열을 반환한다.소스8-18) 함수를 호출하면 배열에 랜덤하게 5~10개의 주사위 숫자를 넣어서 변환하는 프로그램(중요)namespace source08 {     internal class Program     {         static int[] DrawDice()         {             Random rnd = new Random();             int[] diceAry = new int[rnd.Next(5, 11)];             for (int i = 0; i        ..