안녕하세요..

AVL Tree를 이용한 데이터구조를 생각중입니다.

왜냐하면 500,000 개가 훨씬 넘는(혹은 두세배이상 더 많을수도 있는)데이터들 중에서 아주 빨리 원하는 값들을 찾아야 하는 문제가 생겨서요..

그런데 문제는 AVL Tree 의 데이터구조는 제가 알기로 동일한 key 값이 있을때는 불가능하다고 들었습니다.

안녕하세요..

이중 연결 리스트에서 정렬을 시키려면 어떤방법이 있을까요?

노드의 갯수가 무려 500,000 개가 넘는 이중 연결 리스트가 있는데 할수 있는 가장 빠른 속도로 정렬을 해야합니다.

정렬한 다음에는 원하는 값을 가진 노드를 바로바로 찾아서 뽑아올수 있어야 하구요..

그런데 정렬도 정렬이지만..