Splay tree講解+模板

出處：http://blog.csdn.net/clove_unique 變量聲明：f[i]表示i的父結點，ch[i][0]表示i的左兒子，ch[i][1]表示i的右兒子，key[i]表示i的關鍵字（即結點i代表的那個數字），cnt[i]表示i結點的關鍵字出現的次數（相當於權值），size[i]表示包括i的這個子樹的大小；sz爲整棵樹的大小，root爲整棵樹的根。 再介紹幾個基本操作： 【clea

>>阅读原文<<