트리를 균형이 맞게 정리해서 그리기

[[성대아싸](skkuassa)]

html5 로 작성중 

아 근데  그냥 자식 포지션들의 평균으로 하려니까

균형이 안 맞는 트리에서 이상하게 보이네열

무게중심도 고려해야 되나...

[땡칠도사(07dosa)]

AVL!

[땡칠도사(07dosa)]

RB TREE!

[..(210.111)]

AVL이라니 이미 자식노드가 2개를 넘어갔거늘..

[땡칠도사(07dosa)]

잠깐, 그 균형이 아닌가 = =)

[..(210.111)]

B-Tree 시리즈를 말해줘야지 binary search tree 기반 애들을 말해주면 쓰나

[[성대아싸](skkuassa)]

그 균형이 아님 ㅋㅋㅋㅋ 그냥 보여줄때요... ㅋㅋ

[땡칠도사(07dosa)]

시스템: 능력치 [짤방무시]가 사라졌다!

[땡칠도사(07dosa)]

비록 짤방은 무시했다고는 하나, 2년 동안 k>2인 트리를 한번도 안썼다는 사실을 깨달았다는.

[..(210.111)]

비교연산으로 구현되는 서치는 레드블랙트리와 2order search Tree였나 그게 두개가 정점으로 있고 구현도 쉬워서 다른걸 쓸필요를 못느끼겠징