AVL 이랑 T트리중 뭐가 더 좋음??

[ㅁㄴㅇㄹ(111.118)]

노드갯수 n이라 할 때

n값 커질수록 T 트리가 더 좋지않음??

AVL 이 O(log n base 2)

T트리가 O(log n/m base 2) m은 노드안의 배열사이즈

search 퍼포먼스는 T트리가 좋지만 내부적으로 해주는 sorting도 생각해주면 애매함

[익명(182.227)]

응 이걸 직접 만들어 본 적은 없지만 T-Tree 의 M이 어느정도로 실제로 속도에 오버헤드를 주냐가 관건이 아닐까?

[ㅁㄴㅇㄹ(111.118)]

T트리는 search access줄일려고 하나의 노드안의 m개의 key 포인터배열 사용해서 노드갯수 줄인 tree

[ㅁㄴㅇㄹ(111.118)]

ㅇㅇ// 답변 땡큐!

[익명(182.211)]

갯수->개수 [리듬 맞춤법 봇♬]

[익명(182.211)]

ㅁㄴㅇㄹ//갯수->개수 [리듬 맞춤법 봇♬]