有哪些類似帶花樹的冷門演算法或數據結構？

01-08

現在帶花樹已廣為人知，但還有哪些其他數據結構很冷門呢？

&dominator tree&（@圈搭給大爺指出稻米內特樹不是樹巨結垢，特此更正。）

PQ tree

1.「帶花樹」不是數據結構，是演算法。（Blossom algorithm）

2.這個演算法並不冷門，是個很早就有的科技（Jack Edmonds於1961年，發表於1965年）。只要在wikipedia查關於matching的資料就能看到，只不過是沒人往OI裡面介紹而已。

3.要想找些有趣的演算法和數據結構，翻wikipedia是個不錯的選擇。當然那是肯定不夠的，wikipedia上甚至有一些錯誤，具體的還是得翻一些paper。另外十分推薦MIT 6.851高級數據結構課程，即使聽不懂，也可以看看附帶的pdf資料，感覺是很好的。

===補個鏈接===

Wikipedia上的演算法和數據結構相關用語表List of terms relating to algorithms and data structures

MIT 6.851：高級數據結構課程主頁6.851: Advanced Data Structures

AAA 樹（top tree）

資磁子樹修改和查詢的 lct

適牛樹（逃

帶花樹……是數據結垢嗎……

Finger Tree

斐波那契堆？理論上說插入刪除合併等各種操作的效率在漸進意義下都非常高。但是實際應用中相當的慢(Θ裡邊藏著巨大的常數)，所以這個數據結構好像主要還是用於發paper……

某可以維護圖的dfs樹的數據結構？

（apio2017）