RedBlackとAVLツリーC++

Question

C++を使って赤黒とAVLツリーの実装を理解したいと思います。私はそれらについていくつかのウェブサイトをチェックしたが、それらのほとんどは複雑で理解しにくい。私にいくつかのリソースをお願いしますか？

Answer 1

最初に2つのツリーの基本プロパティを読み取ります。 1つのプログラミング言語に限定する必要はありません。これらのプロパティを理解している場合は、どの言語でも自分で実装することができます。赤黒木の

プロパティ：

1. ノードは赤か黒のどちらかです。
2. 根は黒です。このルールは省略されることがあります。ルート は常に赤から黒に変更することができますが、必ずしもその逆ではありません。 このルールは分析にほとんど影響しません。
3. すべての葉（NIL）は黒です。
4. ノードが赤の場合、その子は両方とも黒です。
5. 与えられたノードから子孫NILノードのいずれかまでのすべてのパス は、同じ数の黒ノードを含みます。いくつかの定義：ルートからノードまでの黒いノードの数はノードの黒の深さである です。ルートからリーフまでのすべての パスのブラックノードの均一な数は、 赤黒のツリーの黒い高さと呼ばれます。

赤黒木C++コード： http://www.sanfoundry.com/cpp-program-implement-red-black-tree/

AVL木チュートリアル： https://www.youtube.com/watch?v=rwzuze_tTwQ

AVL木C++コード： https://tfetimes.com/c-avl-tree/