四十三庵

蔀の雑記帳

AVL Tree

データ構造とアルゴリズム (新・情報 通信システム工学)

ノート

  • ソビエト連邦時代のロシア人が論文書いたデータ構造。
  • 平衡木の例
  • 回転処理で計算量の効率性を保つ
  • 実装例までは追えず

f:id:st43:20200411111856p:plain