索引はこちら
「A」で始まる主なワード
A
AVL木
その他の語句
用語の解説
AVL木とは
（エーブイエルキ,AVL tree,）
AVL木とは、2分木の中でも、どの節点においても、左右の部分木の高さの差が1以下の平衡（バランスが取れた）木のことである。
2分木に何の工夫もなしに単純にデータを追加していくと、最悪の場合には、一本道の木構造になってしまい、木とする意味がなくなる。
そこで、左右の木の偏りを修正する手法として、データの追加・削除で高さの差が2以上となりバランスが崩れると、木の再構成を行うことでAVL木を構築するという手法が考案された。
なお、AVLの名称は、上記手法を考案した2人の数学者であるAdelson-VelskiiとLandisにちなんで命名された。
CNET Japan
-
SpaceX上場、終値19%高 マスク氏は史上初「兆万長者」に
イーロン・マスク氏率いる米SpaceXが6月12日（現地時間）、ナスダック市場に上場した。公開価格が1株135ドルに対し、1株150ドルで取引が始まり、初日の終値は161ドル弱。時価総額は2.1兆ドルに達し、世界最大級の上場企業が一夜にして誕生した。筆頭株主であるマスク氏の資産は1兆ドルを突破し、世界初の「トリリオネア」（兆万長者）となった。
