Beachten Sie, dass ich keinen Code für dieses Problem, nur irgendwelche Referenzen oder Hilfe über wie diese Datenstruktur wirklich funktioniert, so dass ich meine Aufgabe tun kann.Dynamische binäre Suche
Ich möchte die Operationen zum Suchen und Einfügen eines Wertes in einem Satz von n Zahlen ausführen. Der springende Punkt ist, dynamische binäre Suche zu verwenden, und verwenden Sie mehr als eine sortierte Arrays. Sagen wir k=[log(n+1)] und <n(k-1),n(k-2),...,n(0)> ist die binäre Darstellung von n. Wir haben k sortierten Arrays
A(0),A(1),...,A(k-1)
wo für jedes i=0,1,...k-1A(i), die Größe jedes Array 2^i ist.
Jedes Array ist voll oder leer, egal ob n(i)=1 oder n(i)=0. Obwohl jedes Array sortiert ist, gibt es keine Beziehung zwischen Elementen in verschiedenen Arrays.
Wenn jemand eine Ahnung davon hat, könnten Sie mir helfen?
Noch einmal, ich möchte nur mehr Informationen über diese Datenstruktur, alle Links oder Referenzen, die mir helfen könnten. Ich möchte keinen Code. Hier
Wenn es keine Beziehung zwischen den verschiedenen Arrays ist, sicherlich haben Sie keine andere Wahl, als jedes Array wiederum suchen? –
Ja, es gibt keine Beziehung zwischen Elementen in verschiedenen Arrays. Ich denke schon .. – marry43
Das klingt verdächtig nach einem Problem aus dem Kapitel über amortisierte Analyse von CLRS. Ist das ein Hausaufgabenproblem? – templatetypedef