Ein Linksbaum oder Linksheap ist eine Vorrangwarteschlange, die durch eine Variante eines Binärbaumes verwirklicht ist. Diese Datenstruktur ist eine Erfindung von Clark Allan Crane und nutzt eine Heapstruktur. Linksbäume sollen, im Gegensatz zu binären Heaps, sehr unbalanciert sein. Die Kindknoten sind so sortiert, dass der rechte Pfad der kür...