Próbuję zaimplementować wyszukiwanie A * w Scali (wersja 2.10), ale natknąłem się na ścianę z cegieł - nie wiem, jak korzystać z kolejki priorytetowej Scala. Wydaje się to prostym zadaniem, ale wyszukiwanie w Google niczego nie spowodowało (z wyjątkiem pojedynczego kodu, który przestał działać w wersji 2.8)

Mam zestaw kwadratów reprezentowanych przez(Int, Int)s, i muszę je wstawić z priorytetami reprezentowanymi przezInts. W Pythonie jest to dość proste, ponieważ masz tylko listę par kluczy, wartości i użyj funkcji sterty, aby je posortować. Ale wydaje się, że krotki Scali nie są nawet porównywalne.

Jak to zrobić? Jestem zaskoczony całkowitym brakiem informacji online, biorąc pod uwagę, jak proste powinno być.