left-leaning 赤黒木(red-black tree) - 説明の中で使う用語と記号

次の用語は Wikipedia にならって表記する。

• ノード・根・葉・親・子・部分木・木の回転

次の用語をこの説明の中で独自に使うことにする。

 末端ノード - ある葉の親ノードのこと。

次の記号をこの説明の中で独自に使うことにする。

 ● - 黒ノードのこと、特定の黒ノード x は●の右肩に x を付けて●^x と表記する。
 ○ - 赤ノードのこと、特定の赤ノード y は○の右肩に y を付けて○^y と表記する。
 ◎ - 赤か黒か未確認のノード、特定の未確認ノード z は同様に◎^z と表記する。
 ■ - 葉のこと。