More actions
imported>minn951120 No edit summary |
(Repair batch-0006 pages from live compare) |
||
| (2 intermediate revisions by one other user not shown) | |||
| Line 14: | Line 14: | ||
** balanced binary search tree | ** balanced binary search tree | ||
** balanced factor = height of left sub tree - height of right search tree | ** balanced factor = height of left sub tree - height of right search tree | ||
** '''정의 : 모든 노드의 balanced | ** '''정의 : 모든 노드의 balanced factor가 1이나 0이나 -1인 binary search tree''' | ||
** hieght는 최대 1.44log(n+2) | ** hieght는 최대 1.44log(n+2) | ||
** LL, RR, LR, RL rotation | ** LL, RR, LR, RL rotation | ||
*** | *** LR,RL은 케이스가 많습니다. | ||
*** insert랑 delete할 때, unbalance해지면 이걸 이용해서 조정함 | *** insert랑 delete할 때, unbalance해지면 이걸 이용해서 조정함 | ||
== 과제 == | == 과제 == | ||
* AVL트리 구현~~(...)~~ | * AVL트리 구현~~(...)~~ | ||
== 후기 == | == 후기 == | ||
Latest revision as of 01:08, 27 March 2026
참석자
| 김상헌 | 김정민 | 양종만 |
| O | O | O |
진행
- AVL트리를 공부했습니다.
- balanced binary search tree
- balanced factor = height of left sub tree - height of right search tree
- 정의 : 모든 노드의 balanced factor가 1이나 0이나 -1인 binary search tree
- hieght는 최대 1.44log(n+2)
- LL, RR, LR, RL rotation
- LR,RL은 케이스가 많습니다.
- insert랑 delete할 때, unbalance해지면 이걸 이용해서 조정함
과제
- AVL트리 구현~~(...)~~