purely-functional-data-structures

Purely Functional (Persistent) Data Structures in Python

basic

• リスト (List stack)
• 停止計算 (Suspension)
• ストリーム (Stream)

queue

• キュー (Batched queue)
• 銀行家のキュー (Banker's queue)
• 物理学者のキュー (Physicist's queue)
• 実時間キュー (Real time queue)
• 全域再構築キュー (Hood Melville queue)
• Bootstrapped queue
• 実時間キューを用いた Bootstrapped queue
• 暗黙的再帰減速に基づくキュー (Implicit queue)

deque

• 両端キュー (Batched Deque)
• 銀行家の両端キュー (Banker's Deque)
• 実時間両端キュー (Real time Deque)

set

• 二分探索木 (Unbalanced tree)
• 赤黒木 (Red black tree)

finite map

• 二分探索木 (Unbalanced tree)
• パトリシア木 (Patricia tree)

heap

• 左偏ヒープ (Leftist heap)
• スプレーヒープ (Splay heap)
• ペアリングヒープ (Pairing heap)
• 二項ヒープ (Binomial heap)
• 遅延ペアリングヒープ (Lazy pairing heap)
• 遅延二項ヒープ
• スケジュール化された二項ヒープ
• ねじれ二項ヒープ

random access list

• 二進ランダムアクセスリスト
• ねじれ二進ランダムアクセスリスト (Skew binary random access list)

catenable list

• 結合可能リスト (Catenable list)
• 結合可能両端キュー

sortable

• ボトムアップマージソート (Bottom up merge sort)
• スケジュール化されたボトムアップマージソート