전화번호부를 이진탐색트리로 만드려는데

검색을 이름검색하고 전화번호 검색 둘 다 하려면

트리를 구성할때 키값을 어떻게 해야하지??

키가 아닌 검색은 순회로 싹 돌려서 해야하나??

근데 이럼 이진트리의 장점을 못살리는거 같은데..

아님 트리를 각각 두개 만들어야 할지도 고민이고..

배우신분들 조언좀....