2019年1月18日
平衡二叉树之treap,手动随机,几次旋转,p1999与p1997
摘要： (转自澜神PPT) 普通的BST会卡,主要是由于仰仗于随机数据,如果"用心"构造数据就会被卡掉.考虑如何不被卡掉呢?我们可以"随机构建二叉树.算法导论第三版第169页-第171页有关于"一课有n个不同关键字的随机构建二叉搜索树的期望高度为lg(n)"的具体证明,有兴趣的可以看一看..所以对于离线的题 阅读全文
posted @ 2019-01-18 08:53 zzuqy 阅读(268) 评论(0) 推荐(0)