Ben biraz googled var, ama çok bulunamadı ve nereden başlayacağından emin değilim. 2
/\
1 3
Bir düğüm silmek istediğiniz ve sonra AVL özelliği geri yüklemek zorunda: basit AVL ağaç olduğu
AVL-ağaç kodu yazdım ama ağacımın dengesiz olup olmadığını bulmak için nasıl kod yazabilirim ve soldan sola, sağdan sola, sağdan sola ve sağdan sola dengesiz bir tip bulur?
this AVL tree implementation from Solaris, yapı avl_node, 32-bit kitaplık için derleme açık bir şekilde tanımlanır. Ancak 64 kitaplık için düğümün ana öğesinin işaretçisi "avl_pcb" içine paketlenmişti
std::vector gibi dizinlenmiş bir C++ kapsayıcı sınıfı arıyorum, ancak hızlı ekleme, silme ve indeksleme var. Örneğin, bir temel dengeleme ağacı ile uygulanan bir vector arayüzü, O (logN) ekleme/çıkarm