FHQ-Treap（非旋 Treap） 學習筆記

參考文章 FHQ-Treap 學習筆記html 因此我這個學習筆記。。就是抄一遍？由於他講的太清楚了！node 那這篇學習筆記存在的意義是？學習筆記嘛，一方面也是寫給本身看的。。c++ Treap Treap = BST + Heap，什麼意思？web 一開始每一個節點都具備一個權值 val，如今咱們給每一個節點都增長一個修正值 key，使得 Treap 在關注 val 時是 BST（二叉搜索樹）

>>阅读原文<<