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
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?