== 참석자 == || 김상헌 || 김정민 || 양종만 || || 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트리 구현~~(...)~~ == 후기 ==