java - 左傾木 + 記号表

Question

Sedgwick の本のように、傾いた左赤黒木 + シンボル テーブルを C で実装したいと考えています。しかし、この件に関するこれ以上の説明は見つかりません。私がそれを研究するためのコードや、主題に関するテキストを持っている人はいますか? ありがとう

Answer 1

Sedgewick 自身がこのデータ構造を実装しました。リンクは、このトークから抽出されたコードに移動します。