rust-data-structures

Rustによるデータ構造の実装

TODO

• 連結リスト
  • 単方向連結リスト
  • 双方向連結リスト
• リングバッファ
• ヒープ
  • 2分ヒープ
  • フィボナッチヒープ
• ハッシュテーブル
• スキップリスト
• 木
  • 遅延セグメント木
  • 動的セグメント木
  • Trie
  • 2分探索木
  • 平衡2分探索木
    • Treap
    • SplayTree
    • AATree
    • AVLTree
    • Red-BlackTree
  • 多分木
    • B木
    • B+木
• 永続データ構造
  • 永続リスト