c로된 소스를 찾고 있는데.. 찾기가 너무 힘드네요.
c++은 stl을 이용하면 되는데..
c로 된 소스 가지고 계신분 있으시면 자료실이나 리플에서 좀 올려주세요.. ^^
커널부분에서 돌려야 하는데.. 에휴.. 그럼 부탁드립니다...
libavl 이 있습니다.http://www.stanford.edu/~blp/avl/
* 같은 글이 두개 올라왔네요.
Orion Project : http://orionids.org
커널에서 사용하신 다면 커널 내에 구현되어 있는 rbtree (Red-Black Tree) 를 사용하시는게 좋지 않을까요?
</usr/src/linux/lib/rbtree.c>
우선 답변 감사드립니다.
그 답변을 참고로 여기저기 알아봤는데(RBTree, libavl)
.. 설명만 나와있고 실제적으로
커널에 쓸수 있는 소스가 없는것 같던데..
혹시 가지고 계신분 있으시면 부탁드립니다.
Re: 균형 탐색 트리에 대해서..
libavl 이 있습니다.
http://www.stanford.edu/~blp/avl/
* 같은 글이 두개 올라왔네요.
Orion Project : http://orionids.org
Red-Black tree
커널에서 사용하신 다면 커널 내에 구현되어 있는 rbtree (Red-Black Tree) 를 사용하시는게 좋지 않을까요?
</usr/src/linux/lib/rbtree.c>
제가 찾은건 c++소스인데.. 누가 가지고 계시면 첨부해주세요...
우선 답변 감사드립니다.
그 답변을 참고로 여기저기 알아봤는데(RBTree, libavl)
.. 설명만 나와있고 실제적으로
커널에 쓸수 있는 소스가 없는것 같던데..
혹시 가지고 계신분 있으시면 부탁드립니다.