2018年11月20日
Splay 學習
摘要： splay：伸展樹 特點：滿足 左子樹所有值<父親<右子樹所有值 功能：自平衡樹，可插入，刪除，查詢x的排名，查詢排名為k的值，查詢x的前驅、後繼 複雜度：log(n) 旋轉操作：讓兒子與父親位置互換，但平衡樹的特性不改變，splay可以進行雙旋優化 以下代碼，查詢前驅和後繼的方法，先用插入一個x， 阅读全文
posted @ 2018-11-20 17:05 Lin88 阅读(110) 评论(0) 推荐(0) 编辑