C로 B-트리 리팩토링하느라 이진 탐색 함수도 바꾸는 중인데
bsearch라고 이름 지으려했더니
malloc, free 등의 함수들 가져오려고 include한 stdlib.h에 bsearch라는 이름의 함수 (동작과 인자, 반환 타입이 다름) 때문에 그렇게 지을 수가 없는데
이런 경우 이름을 어떻게 지어야할까요
binarysearch는 너무 길고
btree_search는 B-트리에서 검색하는 이름 같고
bsearch가 딱인데 이게 안되네
stdlib.h를 수정해야하나
binary_search
bsearch_alt
binary_search 가 길다고? 꽤 짧은 편이라 보는데
binary_search 뭐가 김?
binsearch
binary_search가 딱이네 ㅋ 이게길다니 ㄷㄷ
B-tree 짜는 데 이진탐색이 어디에 필요함?
그냥 탐색인듯
각 노드의 key set에서 key의 index를 찾을 때 이분 탐색함
B 값이 커지면 이진탐색하는 게 좋겠구나. 내가 간과한 부분이네
fanout 말씀하신거면 B-tree는 Balanced m-way search tree라서 m 값이 커진다는 게 옳을듯