Als «segment-tree» getaggte Fragen

Was sind Unterschiede zwischen Segmentbäumen, Intervallbäumen, binär indizierten Bäumen und Bereichsbäumen in Bezug auf: Schlüsselidee / Definition Anwendungen Leistung / Auftrag in höheren Dimensionen / Platzverbrauch Bitte geben Sie nicht nur Definitionen an.

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree