2020-04-01から1ヶ月間の記事一覧

二分木検索とルーティングプロトコルを応用した相対的ソートアルゴリズムを考案した

概要 ルーティングプロトコルのリンクステートのような感じで、絶対的な数値を持たずに2つのノードを比較して相対的に距離を算出。 各ノードは、前方ノードへアクセスするための左に生える木と、後方ノードへアクセスするための右に生える木を持つ。 ノード…