Was ist der Unterschied zwischen einem AVL- und einem Red Black-Baum? ⇐ Java

[Anonymous]

Erklären Sie, wo der AVL-Baum und wo Redblack verwendet werden sollen, erläutern Sie die Schlüsselkonzepte dieser Bäume, wie z. B. die Zeitkomplexität und wie man sie implementiert. wo diese Bäume in realen Anwendungen verwendet werden und ob sie selbstausgleichend sind oder nicht.