일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- MIPS
- MacOS
- Linux
- while
- instruction
- control
- data structure
- architecture
- html
- DATAPATH
- DB
- XML
- DS
- for
- javascript
- Java
- system
- Algorithm
- php
- github
- mysql
- function
- CSS
- computer
- react
- DoM
- python
- web
- Pipelining
- Class
- Today
- Total
목록binary tree (2)
YYYEJI
이진트리(Binary Tree)란? 각 노드가 최대 두 개의 자식을 갖는 트리입니다. - 유한개(>=0)의 node로 이루어짐 - empty이거나 root와 두개의 disjoint binary tree로 구성됨 이진트리(binary tree)에는 순서(order)가 있습니다. Disjoint binary tree - left subtree - right subtree 이진트리(Binary tree) 관련 용어(Terminology) 완전 이진 트리(Complete binary tree)이란 n개의 노드(node)가 level 순서로 모두 채워진 이진트리(binary tree)입니다. 노드(node)가 위에서 아래로 왼쪽부터 오른쪽으로 잘 채워져 있으면 됩니다. 정 이진트리(Full binary tree)..
Left_Child-Right_Sibling이란? 트리(tree)를 이진트리(binary tree)로 변형하는 규칙입니다. left child와 right sibling을 기억해 주세요! 트리(tree) → 이진트리(binary tree) 아래의 트리(tree)를 이진트리(binary tree)로 변형해 보도록 하겠습니다. 처음에는 root(ⓐ)를 하나 그려줍니다. root node의 left child는 ⓑ 노드이고, root(ⓐ) 노드의 sibling(형제)은 없기 때문에 아래와 같이 그려집니다. ⓑ 노드의 left child는 ⓔ 노드이고, sibling(형제)는 ⓒ 노드입니다. ⓔ 노드의 child는 없고 sibling은 ⓕ 노드이며, ⓒ 노드의 child도 없고 sibling은 ⓓ 노드이므로 아..