[자료구조] 트리, 이진트리, 이진탐색트리
트리Node : 트리를 구성하고 있는 각각의 요소를 의미Edge : 트리를 구성하기 위해 노드와 노드를 연결하는 선을 의미Root Node : 트리 구조에서 최상위에 있는 노드를 의미Terminal Node ( Leaf Node ) : 하위에 다른 노드가 연결되어 있지 않은 노드를 의미Internal Node : Leaf 노드를 제외한 모든 노드로 루트 노드를 포함 Level : 각 층별로 매긴 숫자로 루트노드의 레벨은 0이고, 최고 레벨을 높이라고 한다. Binary Tree- 루트노드를 중심으로 두 개의 서브트리로 구성되어 있다.- 두 개의 서브트리도 모두 이진트리여야 한다. Full Binary Tree / Complete Binary Tree모든 레벨이 꽉 찬 이진트리를 말한다.포화이진트리는 노드..
algorithm & data structure
2018. 10. 24. 22:50
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 알고리즘
- BOJ
- OS
- windows
- ConstraintLayout
- 윈도우
- Android
- C++
- 정렬 알고리즘
- HTTP
- adapter
- debug
- 운영체제
- 백준알고리즘
- 스프링부트
- 퀵정렬
- LinearLayout
- 스프링
- 이진탐색트리
- 네트워크
- handshake
- 백준
- WinDbg
- RelativeLayout
- frameLayout
- layout
- DATABASE
- listview
- C
- 안드로이드
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함