競技プログラミング

javaで2分木探索(binarySearch)

binarySearchという、collectionsライブラリにあるメソッドを使ってjavaで2分木探索を行う方法を紹介します。 listに重複があるかどうかで実装方法が変わってきます。 Listに重複がない場合 この場合はCollections.binarySearchを使えば簡単に求まります。 …