22-06-04

데이터 구조 

AVL Search Tree

1. Binary search tree 의 한 종류

2. left 와 right subtree의 height 차이가 1보다 같거나 작다. --> 2 이상 차이나면,  조정해줘야함

 

 

left subtree 의 left --> LL타입

left subtree 의 right  --> LR 타입

right subtree의 left --> RL 타입

right subtree의 right --> RR 타입

 

LL 타입 --> root 기준으로 Right - Rotation 

RR 타입 --> root 기준으로 Left - Rotation

 

LR type