2018年12月12日
几种常用平衡树的概述（持续更新]
摘要： 【咕咕咕】待更新 1. Treap Treap是一种基于旋转来维护平衡的平衡树，它通过给每个节点赋一个随机值，并按照该值维护大(或)根堆，以此实现平衡；也因此，它叫Treap ( Binaty Search Tree + heap ) 核心操作 ： 左旋和右旋 左旋 ： 对节点x进行左旋操作，即把x 阅读全文
posted @ 2018-12-12 11:44 15owzLy1 阅读(734) 评论(0) 推荐(0) 编辑