Notice
Recent Posts
Recent Comments
Link
250x250
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 |
Tags
- reversing
- 리버싱
- CS/자료구조/Circular_Queue
- Tree/BST
- UTCTF
- CS/자료구조/Singly_Linked_List
- CS/자료구조/Doubly_Linked_List
- Tree/AVL/Insertion
- Tree/Traversal
- forensic
- CS/자료구조/Queue
- CS/자료구조/Priority_Queue
- 코드엔진
- CS/자료구조/Linked_List
- codeengn
- tree
- ctf
- Tree/Binary_Tree
- CS/자료구조/Stack
- Tree/RBTree
- Tree/AVL
- Tree/RBTree/Insertion
- Tree/Binary_Search_Tree
- Tree/RBTree/Deletion
- CS/자료구조/Circular_Linked_List
- Tree/AVL/Deletion
Archives
- Today
- Total
목록Tree/Traversal (1)
SuperVingo
Tree / BST
Tree Tree : 하나 이상의 Node로 이루어진 유한 집합. 용어 설명 루트(Root) 노드 부모가 없는 하나의 노드 / A 노드 차수(Degree) 노드의 서브 트리 수 트리의 차수 각 노드의 차수 중 가장 큰 차수 단말(Leaf) 노드 차수 = 0인 노드 비단말 노드 차수 != 0인 노드 형제 부모가 같은 자식 노드 레벨 루트 노드 = 레벨 1부터 1씩 증가 트리의 높이 가장 깊은 노드의 레벨 Binary Tree 최대 차수가 2인 트리를 이진 트리, Binary Tree라고 함 왼쪽과 오른쪽 서브트리를 구분함. 즉, 두 트리는 다른 트리로 구분된다. Skewed, Complete, Full Skewed Binary Tree / 편향 이진 트리 오른쪽 또는 왼쪽 서브트리만 가짐 Complete ..
Computer Science[CS]/Data Structure[자료구조]
2024. 1. 3. 01:06