수다닷컴

아... 그런방법도 있군요~!

각 트리의 노드의 갯수를 말씀하시는거죠??? 만약 인서트로 노드를 추가할때도 각트리의 포커스에 맞에 넣어주고요??? 숫자로 정렬된 트리는 숫자의 대소에 맞게 넣어주고 알파벳으로 정렬된 트리에서는 알파벳의 순서에 맞게 넣어주고요??

그리고 만약 데이터의 불필요한 중복을 막고 싶으시다면 트리 노드에는 키값과 그 키값이 가리키는 포인터 를 두고 진짜 데이터는 다른 곳에 관리하면서 포인터로 각각의 키값에 해당되는 주소를 찾아가도록 하면 됩니다.

이때 중요한 점은 각각의 트리에서 데이터들은 서로 같은 갯수(?)를 유지해야 된다는 것입니다. a트리에 데이터를 넣을때는 b트리에도 똑같이 들어가야 된다는 거죠.

아항 알겠습니다 ㅎㅎ 그럼 트리를 2개로 만들어봐야겠네용 ㅎㅎ 좋은 답변 감사드립니다 ㅎㅎ
트리구조를 바꾸자니 너무 머리가 아프더라구요.. 뭔가 하려면 할수있는데 코드 줄이 배로 늘어날거같은 기분이... ㅋㅋ 어떤것이 효율성이 좋은지 물어보고 싶었습니다 ㅎㅎ 감사드립니다

왜냐하면 어떤 하나의 기준으로 정렬된 데이터를 다른 기준으로 정렬하기 위해서는 이전 데이터를 처음부터 끝까지 다 뒤져야 하기 때문입니다. 그 시간보다는 저장공간이 좀더 필요하더라도 각각의 기준에 따라 다르게 정렬된 데이터를 따로 관리하는것이 더 좋을것 같습니다.

200만개라면 저라면 트리 2개를 따로 만들겠습니다. 트리는 이진트리를 사용한다면 AVL트리를 사용하고요. 다른 정렬이 필요할때마다 트리 구조를 바꾸는것보다 각 키값에따라 정렬된 서로다른 트리를 사용하는게 더 효율적으로 보이네요.

이름이 하나 두개면 상관이 없는데 만약 데이터의 갯수가 200만개라고하면 ㅠㅠ 어떻게 하시겠어요??

이름을 기준으로 한 이진트리를 새로 만드는게 더 쉬우니 그냥 새로 만드세요. 그리고 이름 기준과 숫자 기준의 정렬이 따로 필요하다면 이진트리를 두개 만들어 두는게 더 좋다고 생각합니다.