AVL tree 구현 완료.

졸프 2015. 5. 25. 03:43

 구현하는데 걸린 시간 보다도 버그잡는데 시간이 훨씬 많이 걸렸다.


버그 잡다가 개선한 부분에서 맘에 드는 부분은 노드의 포지션 잡는 부분.


avl tree를 위에서 바라보면 결국에는 전체 노드들의 value를 소팅한것처럼 보인다.


이 점을 이용해서 x좌표 값은 쫙 줄세워버리니 코드가 한결 짧아졌다.


y는 height에 기반하여 그리면된다.

'졸프' 카테고리의 다른 글

AVL Tree rotation 구현 중  (0) 2015.05.22
깃헙을 사용해서 졸프 진행중  (0) 2015.05.20
snap svg translate 좌표문제  (0) 2015.05.20
Snap Animate in a sequence, and multiple anims  (0) 2015.05.14
Snap Svg  (0) 2015.05.13
Posted by 키흐
,