Path: csiph.com!newsfeed.xs4all.nl!newsfeed9.news.xs4all.nl!85.12.16.68.MISMATCH!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!newsreader4.netcologne.de!news.netcologne.de!.POSTED.2001-4dd3-53f0-0-3df8-a3f0-c6f1-30d6.ipv6dyn.netcologne.de!not-for-mail
From: Patrick Roemer <sangamon@netcologne.de>
Newsgroups: de.comp.lang.java
Subject: Re: Generics und Wildcards
Date: Thu, 22 Aug 2019 15:43:57 +0200
Organization: news.netcologne.de
Distribution: world
Message-ID: <qjm66t$mu4$1@newsreader4.netcologne.de>
References: <gs4mcmFsqvfU1@mid.individual.net>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 22 Aug 2019 13:43:57 -0000 (UTC)
Injection-Info: newsreader4.netcologne.de; posting-host="2001-4dd3-53f0-0-3df8-a3f0-c6f1-30d6.ipv6dyn.netcologne.de:2001:4dd3:53f0:0:3df8:a3f0:c6f1:30d6"; logging-data="23492"; mail-complaints-to="abuse@netcologne.de"
User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.8.1.24) Gecko/20100411 Thunderbird/2.0.0.24 Mnenhy/0.7.6.0
In-Reply-To: <gs4mcmFsqvfU1@mid.individual.net>
Content-Language: en-US
X-Received-Bytes: 1507
X-Received-Body-CRC: 540328307
Xref: csiph.com de.comp.lang.java:13274

Responding to Christian H. Kuhn:
> Eine PriorityQueue<LSNode<LSElement<?>>>, die nach Distanz sortiert.

Habe ich noch nie benutzt, daher interessehalber: Musst Du da die
jeweils gefundenen Nachbarn nicht gezielt entfernen und dann nach Update
neu einsortieren? Hättest Du dann nicht zwar ein O(n) für die Suche nach
dem Minimum gespart, aber Dir dafür x andere O(n) für die #remove()
eingetreten...?

Viele Grüße
Patrick