Binärer Suchbaum über AVL-Baum

Soweit ich weiß, liegt die zeitliche Komplexität zwischenAVL Bäume undBinäre Suchbäume sind im Durchschnitt gleich, wobei AVLs im schlimmsten Fall die BSTs s...

Bereichsaktualisierung und Abfrage in einer 2D-Matrix

Was ist die effizienteste Implementierung von Arrays mit funktionalen Updates?

Ich benötige eine Array-ähnliche Datenstruktur mit dem schnellstmöglichen funktionalen Update. Ich habe einige unterschiedliche Implementierungen flexibler A...

Was ist der Unterschied zwischen Trie- und Radix-Trie-Datenstrukturen?

Bestimmen Sie, ob sich mehr als die Hälfte des Arrays in einem bestimmten Array wiederholt

LRU-Cache-Design

Mit dem LRU-Cache (Least Recent Used) werden die zuletzt verwendeten Elemente zuerst verworfen. Wie entwerfen und implementieren Sie eine solche Cache-Klasse? Die Entwurfsanforderungen sind wie folgt: 1) Finden Sie den Artikel so schnell wie ...

eine andere Frage zum Spiel des Lebens (unendliches Gitter)?

Folgesumme

Zusammenführen von Skylines, Teilen und Erobern

Ich versuche das berühmte Skyline-Problem zu lösen (siehe gif): Eingang(1,11,5), (2,6,7), (3,13,9), (12,7,16), (14,3,25), (19,18,22), (23 , 13,29), (24,4,28)...

Datenstruktur für schnelle Zeilenabfragen?

Ich weiß, dass ich mithilfe eines KD-Baums Punkte speichern und schnell über einen Bruchteil davon iterieren kann, die sich in der Nähe eines anderen gegeben...