0
여기에 몇 가지 일반적인 배경이 필요합니다. 온라인으로 찾을 수 없습니다.RedBlack 트리로 멀티 세트를 구현하는 방법은 무엇입니까?
redblack 트리가있는 다중 세트 구조를 구현하려면 내 RB 트리를 넣어야합니까? Multiset의 모든 요소 (모든 반복 된 요소도 ..) 또는 고유 한 요소와 다중도를 구할 수있는 방법이 있습니까?
이 모든 작업은 하나의 redblack 트리에서만 수행해야하며 다른 구조는 사용하지 않아야합니다. (이것은 숙제 일뿐입니다.)
당신은 구조체를 의미합니다 .. 각 리프에 인스턴스와 값의 수를 저장 하시겠습니까? 예, 가능합니다. 맞습니다. –