균형이진탐색트리-`AVL`

[ks2colorworld]

• 영상 1: 자료구조 - 균형이진탐색트리 - 정의와 회전

  

• commit:

  • write natural language code - rotateRight(), rotateLeft()
  • rotateRight() and test-code
  • rotateLeft() and test-code
  • write unittest-code - rotateRight(), rotatoteLeft()

[ks2colorworld]

• 영상 2: 자료구조 - 균형이진탐색트리 - AVL 트리 정의

[ks2colorworld]

• 영상 3: 자료구조 - 균형이진탐색트리 - AVL 삽입 연산

  

• commit:

  • class AVL added nodeHeight(), updateNodeHeight(), printNode(withHeight)
    • class Node added height, printNode(withHeight)
    • test-code : printNode(), nodeHeight(), updateNodeHeight()
  • insert(), rebalance()
    • test-code : insert(), rebalance()
    • code cleanup - remove log : insert()
  • unittest-code : insert() and a few more func

[ks2colorworld]

• 영상 4: 자료구조 - 균형이진탐색트리 - AVL 트리 삭제연산

  

• 강의내용에서는 누락된 height 관련 : https://github.com/ks2colorworld/Data-Structures-With-Python/issues/12#issuecomment-1872515593

[ks2colorworld]

(강의내용에서는 누락된 부분)

각 node의 leaf-node까지의 높이 관련 코드

• class Node added height
• class AVL added nodeHeight(), updateNodeHeight()
  • insert(), rebalance()

[ks2colorworld]

insert() 현재버전 잘못 작성된 듯 - 추가 검토 필요함...

• [ ] delete() 구현 후 작업예정