자료구조2 [자료구조] 트리 - 이진트리, 순회 정의트리 중에서 가장 많이 쓰이는 트리로, 모든 노드가 2개의 서브 트리를 가진다.서브트리는 공집합 일 수 있다. (공집합 또한 이진트리이다.)이진트리의 노드에는 최대 2개까지의 자식노드가 존재할 수 있고, 모든 노드의 차수가 2 이하이다. 이진트리에는 서브트리간의 순서가 존재한다. (즉 왼쪽과, 오른쪽이 구별된다) 1. 공집합이거나2. 루트와 왼쪽 서브트리, 오른쪽 서브 트리로 구성된 노드들의 유한 집합. 성질n개의 노드를 가진 이진트리는 정확히 n-1 개의 간선(edge) 를 가진다. 왜냐하면 이진트리에서 노드는 루트를 제외하면 정확히 하나의 부모노드를 가지기 때문이다. (부모와 자식간에는 1개의 edge 만이 존재한다) 높이가 h 인 이진트리의 경우, 최소 h 개의 노드를 가지며 최대 2^h -1 .. 2024. 6. 7. [C/C++] C언어에서의 객체지향 아래 코드는 구조체를 이용해 Stack 자료구조를 작성한 예시이다. typedef struct Stack { int top; // Index of the top element in the stack. Initially -1 because the stack is empty. unsigned capacity; // Maximum number of items that can be stored in the stack. int* array; // Pointer to the array that will store the stack's elements. } Stack; Stack* createStack(unsigned capacity) { Stack* stack = (Stack*) malloc(sizeof(Stack.. 2024. 3. 31. 이전 1 다음