U E D R , A S I H C RSS

자알하자/2015.01.29

참석자

김상헌 김정민 양종만
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트리 구현(...)

후기

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:30:41
Processing time 0.0098 sec