2018年5月6日
平衡树讲解【Treap&&非旋Treap】
摘要： 平衡树【Treap&&非旋Treap】首先简单介绍一下平衡树，平衡树就是一棵二叉搜索树，但是因为二叉搜索树有时会变成一条链，那么复杂度就得不到优化。平衡树利用旋转将二叉搜索树旋成平衡，让这棵树尽量保持一颗满二叉树，这样的复杂就是恒定的O(n&#x221... 阅读全文
posted @ 2018-05-06 11:29 XSamsara 阅读(241) 评论(0) 推荐(0)