>確率分布に階層性があったら同じものばかり選ばれて終わらないループにならない？

そういう状況で重複しない結果を求めるのがたぶん筋違い。