Zum Inhalt springen
View in the app

A better way to browse. Learn more.
Fachinformatiker.de

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

Themen

AVL-Baum rebalancieren?

Gast Kerl_aus_Unnerfranngen
Gast Kerl_aus_Unnerfranngen
in IT Allg./Literaturtipps IT-Berufe/BWL/Sonst. Fachl.

Empfohlene Antworten

Veröffentlicht

Hallo.

Ich habe Fragen zum Thema AVL-Baum, insbesondere das Rebalancieren habe ich noch gar nicht verstanden.

Wie kann ich entscheiden, ob ich einfach oder doppelt rotieren muss? Geht da nur ausprobieren oder kann man das anders beurteilen?

Behält das doppelte Rotieren wie unter AVL-Baum â€â€œ Wikipedia beschrieben wirklich die "Sortiertsheits-Eigenschaft" des BinärBaums? Das scheint mir bei der Abbild bei Wikipedia nicht so zu sein?

Nein, das ist keine hausarbeit / Klausurfrage oder ähnliches, mir gehts ums verständnis.

Danke fürs Hirnschmalz :D

Archiv

Dieses Thema wurde archiviert und kann nicht mehr beantwortet werden.

Zur Themenliste gehen

Configure browser push notifications
Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.