안녕하세요..
AVL Tree를 이용한 데이터구조를 생각중입니다.
왜냐하면 500,000 개가 훨씬 넘는(혹은 두세배이상 더 많을수도 있는)데이터들 중에서 아주 빨리 원하는 값들을 찾아야 하는 문제가 생겨서요..
그런데 문제는 AVL Tree 의 데이터구조는 제가 알기로 동일한 key 값이 있을때는 불가능하다고 들었습니다.
