Delphi Ich habe eine Liste, und die soll bitte immer sortiert sein

Thema durchsuchen

Ansicht

Themen-Optionen

Ich habe eine Liste, und die soll bitte immer sortiert sein

Ein Thema von Der schöne Günther · begonnen am 14. Jan 2014 · letzter Beitrag vom 11. Dez 2015

Vorheriger Beitrag

Nächster Beitrag

stahli

Online

Registriert seit: 26. Nov 2003
Ort: Halle/Saale
4.358 Beiträge

Delphi 11 Alexandria

#15

AW: Ich habe eine Liste, und die soll bitte immer sortiert sein

10. Dez 2015, 14:30

... und die Grundfrage: Aufwand/Performance im Vergleich zwischen "binärer Suche in Liste" und "binärer Suchbaum".

Wieviel aufwendiger wäre ein Baum und dafür wieviel schneller als eine Liste?

Die binäre Suche in einer Liste habe ich drauf.

Würde es sich sehr lohnen, einen Baum aufzubauen?

Stahli

http://www.StahliSoft.de
---
"Jetzt muss ich seh´n, dass ich kein Denkfehler mach...!?" Dittsche (2004)

Zitat

« Vorheriges Thema | Nächstes Thema »

Stichworte

sortierung, tlist

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.

Es ist dir nicht erlaubt, auf Beiträge zu antworten.

Es ist dir nicht erlaubt, Anhänge hochzuladen.

Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.

Smileys sind an.

[IMG] Code ist an.

HTML-Code ist aus.

Trackbacks are an

Pingbacks are an

Refbacks are aus

Foren-Regeln

Gehe zu: