2018年2月14日
关于平衡树（Treap）
摘要： 平衡树是什么？ 其实平衡树就是支持旋转的二叉查找树。 什么是二叉查找树呢？ 其实就是满足（左子树（全部节点） < 根 < 右子树（全部节点））的一棵树，比如↓ （注意并不是每个节点都要是满的，也就是说它不一定是一棵完全二叉树） 那么二叉查找树有什么用呢？ 假如我们要查询第k大的数，我们从根节点开始往 阅读全文
posted @ 2018-02-14 23:16 zubizakeli 阅读(421) 评论(0) 推荐(0) 编辑