자료구조와 알고리즘 - 트리구조

1. 트리 구조 및 용어 설명1. 루트 노드(Root node): 부모가 없는 제일 위의 노드(A)2. 단말 노드(Leaf node): 자식 노드가 없는 제일 아래 층의 노드들3. 내부 노드(Internal node): 루트노드와 단말 노드 사이의 노드들4. 간선(Edge): 노드들을 연결하는 선5. 깊이(Depth): 특정 노드를 가기 위한 간선의 개수(C의 깊이 = 2)6. 레벨(Level): 같은 깊이의 노드들(level1 = B,F,H)7. 차수(Degree): 자식  노드의 개수(B의 차수 = 2, H의 차수=1)8. 트리의 차수(Degree of tree): 트리의 최대 차수(=2)9. 서브 트리(Sub tree): 레벨 0 밑에서의 하위 트리 구조들 #기본개념class Node: def..

• format_list_bulleted 자료구조와 알고리즘
• · 2022. 12. 30.
• textsms

자료구조와 알고리즘 - 스택과 큐

1. 스택(Stack) 위에서 아래로 탑을 쌓는 형식이며, 자료를 꺼내올때는 맨 위에서부터 꺼내온다.(Last in First out) class Stack(): def __init__(self): self.stack =[] def push(self, x): self.stack.append(x) def pop(self): pop_ = None if self.isEmpty(): print("Stack is empty") else: pop_ = self.stack.pop() return pop_ def isEmpty(self): is..

• format_list_bulleted 자료구조와 알고리즘
• · 2022. 12. 26.
• textsms