키흐 :: 키흐

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 키흐

,

졸프 2015. 5. 22. 14:57

노드의 엣지를 하나의 노드에 귀속 시켜서 프로그램을 짰떠니,

전후 관계가 바뀌는 로테이션에서 많이 복잡해졌다.

몇번 생각을 해보니 종속시키는 것보다는 n*n 매트릭스에 저장하는게 더 나을 것 같다.

AVL tree 구현 완료. (0)	2015.05.25
깃헙을 사용해서 졸프 진행중 (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 키흐

,

졸프 2015. 5. 20. 09:03

ㅠㅠ

AVL tree 구현 완료. (0)	2015.05.25
AVL Tree rotation 구현 중 (0)	2015.05.22
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 키흐

,