「AA木」の版間の差分
削除された内容 追加された内容
Zepto~jawiki (会話 | 投稿記録) m 擬似コードの訂正(en版参照)とpredecessor, successorの訳を変更。 |
Zepto~jawiki (会話 | 投稿記録) m 英語版のより正確な反映 |
||
13行目:
# 葉ノードのレベルは1である。
# 左の子ノードのレベルは親ノードのレベルより必ず1つ小さい。
# 右の子ノードのレベルは親ノードのレベル
# 右の孫ノードのレベルは祖父(祖母)ノードのレベルより必ず小さい。
# レベルが1より大きいノードは、必ず2つの子ノードを持つ。
|