2020年2月10日
fhq-Treap原理
摘要： fhq-Treap是一种非常优秀的无旋平衡树。下面我们来介绍他的函数原理 我们先介绍他的两个重要函数 1.spilt（分割函数） 我们将整棵树按照值的大小分割成x,y两棵树，x中的值都是小于等于key值的 这样我们就可以通过递归操作来解析，下面看具体代码 void spilt(int p,int k 阅读全文
posted @ 2020-02-10 19:30 朝暮不思 阅读(272) 评论(0) 推荐(0) 编辑