主催: 電気関係学会九州支部連合会
会議名: 平成25年度 電気関係学会九州支部連合大会
回次: 66
開催地: 熊本大学
開催日: 2013/09/24 - 2013/09/25
九大
(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)
(BibDesk、LaTeXとの互換性あり)
本発表では、二分探索木の一つであるスプレー木の回転操作の方法について議論する。スプレー木の多くはボトムアップな回転を用いてスプレー操作を実現しているが、Afek達(2012)はより平衡のとれた二分探索木の実現に向け、トップダウンな回転操作を提案している。本研究では既存の手法とAfek達の手法を実装し、両手法の性能について計算機実験に基づく比較を与える。
すでにアカウントをお持ちの場合 サインインはこちら