안녕하세요..

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

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

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

동일한 key 값이 여러개 있어도 AVL Tree의 데이터구조를 만들수 있나요?

더 문제가 되는건..

만약 찾는 값이 없을때는 그 값에 가장 근접한 값을 찾아내야 한다는 점입니다...

이런 제약조건들을 모두 수용하는 더 나은 데이터 구조가 있으면 좋겠는데요..

만약 없다면 AVL Tree를 응용해서 이런게 가능한지도 알고 싶습니다.

아무쪼록..

전문 프로그래머 여러분들의 의견을 들어보고 싶습니다.