子ノードがない場合は部分木の高さを0と考えるため、1つの子ノードしか持たないノードについて、その子ノードは葉ノードとなる。すなわち、兄弟ノードを持たないノードは必ず葉ノードである。AVL木のどの部分木もAVL木である。AVL木は、あくまで各ノードの左右部分木の高さのバランスを保った木であり、各葉ノードの深さが均等な木というわけではない。深さが最も大きい葉ノードと最も小さい葉ノードの深さの差が2以上になって、完全2分木とはかけ離れた構造になることもある。挿入や削除の操作は、毎回平衡条件の判定を伴うため比較的コストが掛かる。そのため、これらの操作が探索に比べてあまりにも頻繁に行われるような環境では、AVL木は性能を発揮しにくい。AVL木は、同じく平衡2分探索木の1つである赤黒木に比べて平衡性をより厳密に維持するので、探索性能はAVL木の方がよいが、挿入や削除の性能は赤黒木の方がよい。
AVL木の削除における平衡条件の確認は、探索してきた経路上の全てのノードが平衡条件を満たしていることを確認する必要は必ずしもなく、探索してきた経路上に平衡係数が1もしくは-1のノードを見つけた時点で処理を終了できる。なぜなら、削除により平衡係数が1もしくは-1になったノードがあるということは、削除前のそのノードの左右部分木の高さは等しかったが、削除により一方の部分木の高さが1小さくなったということであり、そのノードを根とする部分木の高さは削除前後で変わっていないので、全てのノードが平衡条件を満たしていることがわかるからである。ただし、探索してきた経路上のどこかのノードを回転したり、平衡係数が0のノードを見つけても処理を終了できない。なぜなら、削除は木の高さを1小さくする操作であるのに対して、回転も木の高さを1小さくする操作であるから、これらの操作によって平衡条件を満たさなくなったノードが出てくる可能性があるためである。また、削除により平衡係数が0になったノードがあるということは、削除前に高さが1大きかった方の部分木から削除したということであるから、そのノードを根とする部分木の高さは1小さくなるので、同様の可能性がある。
AVL木の削除は、通常の2分探索木と同様の削除操作を行ったあと、平衡条件を満たしているか調べ、満たしていない場合は回転を行う。挿入と同様に、まずは探索してきた経路上を「削除したノードの親ノード」から「根ノード」に向かって順に調べていく。平衡条件を満たさないノードがあった場合、そのノードと高い方の部分木の根ノードに着目して単回転、または複回転を行う。なお、削除するノードが子ノードを2つ持つ場合、削除するノードの左部分木のうち最大値を持つノード（もしくは右部分木のうち最小値を持つノード）を探索して、削除するノードと置き換える処理が発生するが、ここで探索した経路も記憶しておく必要があることに注意する。ノードを削除するのは置き換え後なので、平衡条件の確認も置き換えられた先の親ノードから始めなければならない。
1975年、新しいミサイルK-24の概要が明らかにされた。このミサイルは、新しいセミアクティブレーダー誘導方式（PAR）の自動照準・誘導弾頭（終末誘導装置、目標捜索装置；GSN）を備えていた。このシーカーは、対誘導攪乱能力と迎撃距離を強化したセミアクティブレーダー自動誘導弾頭（反射電波の受信装置）RGS-24（9B-1022）であった（なお、RGSはロシア語で「レーダー自動誘導弾頭」の頭文字である）。セミアクティブレーダー自動誘導弾頭を装備する弾体は、「製品140」と呼ばれた。RGS-24では、レーダー波の反射を捉える弾体自体の自動照準による終末誘導飛行を10秒間続けることができた。最初の計画では、新しい自動誘導弾頭には「トパーズM」が採用されることが考えられていたが、実現されなかった。また、最大限の効果を得るため信管の変更が行われた。より強力なエンジンが搭載され、これにより射程はR-23の35kmから50kmまで飛躍的に向上することとなった。こうした数々の修正により、ミサイルの基本構成は大きな変更を蒙ることとなり、弾体は大型化された。そうした中で、最大の変更点は主翼であった。主翼の後辺は、K-23で弾体中央線に対して垂直であったものが前方へ傾斜した前進翼型の形状に変更された。翼は、大小あわせて12枚が装備された。また、内部構造も変更され、対G性能も5-8Gに強化された。弾体の先端部分となる第1区画は、自動誘導弾頭の搭載区画とされた。第2区画には、近接信管「スクヴォレーツ」（「椋鳥」の意）と自動操縦装置、タービンジェネレーターの特殊火薬アキュムレーターの作動装置がうまく収められた。また、中間指令誘導に用いる電波を受信するためのアンテナも設置された。第3区画は、10mの破壊半径を持つ炸薬と予備機関を搭載した中枢部分となった。固体燃料を使用するPRD-287ガスジェネレーター（ロケットエンジン）は、第4区画に収納された。第5区画はノズルに囲まれた区画となっており、そこからジェット噴射によって推進力を発生させる駆動および弾体操縦区画となっていた。赤外線誘導方式による派生型も開発された。開発時には「製品160」と呼ばれ、改良された赤外線探知機TGS-23T4を搭載していた（TGSとは、ロシア語で「温度誘導弾頭」すなわち「赤外線誘導弾頭」のことである）。このシーカーにより、R-24Tは前任のR-23Tに比べ大幅に向上した照準誘導能力を獲得した。R-24は、改良型ミサイル発射装置APU-23Mに装着された。R-24は前任のR-23に比べ大幅に能力が向上されていた。とはいえ、R-24には弾道ミサイルの迎撃能力が付与されていたが、搭載する近接信管では高い効果は期待できなかった。弾道ミサイルへの効果的な攻撃には弾体の直撃が必要であったが、R-24にはそのために必要な高速目標に対する高精度の照準能力は備わっていなかった。