配列の探索とソートアルゴリズム
探索
1. 二分探索
前提条件：配列は事前に昇順にソートされていること
基本概念：目的値と中央要素を比較して探索範囲を半分にする
アルゴリズム手順
初期化処理：
left = 0;
right = 配列長 - 1;
pivot = left + (right - left)/2;
left <= right の間繰り返す
arr[pivot] と target を比較する
target == arr[pivot] → pivot を返却
target > arr[pivot] → le ...
8月1日 16:39 投稿
データ構造におけるスキップリスト
スキップリスト（Skip List）は確率的なデータ構造であり、標準の順序付きリストに複数のインデックス層を追加することで、高速な検索、挿入、削除操作を実現します。この構造は平衡木と同等の効率を持つことができ、各操作の時間計算量はO(log n)です。また、その実装が比較的シンプルであるという利点があります。
スキップリストの主要特徴
マルチレベル構造：スキップ ...
7月14日 20:00 投稿
『データ構造』課程設計(C/C++版)：植物百科データの管理と分析
目次
第1関：植物情報の追加
第2関：植物情報の削除
第3関：植物情報の変更
第4関：順序表に基づく順次探索
第5関：連結リストに基づく順次探索
第6関：順序表に基づく二分探索
第7関：二分探索木に基づく探索
第8関：オープンアドレス法に基づく ...
5月21日 18:00 投稿