当前位置: 首页>>数据结构与算法>> 阅读正文

数据结构之Treap

Category: 数据结构与算法 View: 21,269 Author: Dong
,

  • 评论 (4)
  • 引用通告 (3)
发表评论 发起引用

  • 1楼alpha 回复

    Post: 2012-10-12 11:45

    lz你好,左旋、右旋的图和code貌似配反了

    [回复]

    ygqwan 回复:

    你说得很对,求博主将旋转的图的两个箭头调一下

    [回复]

  • 2楼gao 回复

    Post: 2012-11-07 06:09

    同splay tree一样,treap也是一个平衡二叉树
    ——————
    splay tree是平衡二叉树吗?

    [回复]

  • 3楼jbingqiang 回复

    Post: 2013-03-14 02:36

    此处的“平衡”是指:各种操作的平摊时间复杂度为O(lgN),从这点来讲是平衡的,并非指树结构的平衡。

    [回复]

  • 4楼ygqwan 回复

    Post: 2014-02-10 06:42

    博主冒犯了,我在下面说明一下:旋转的配图两个箭头反了

    [回复]

发表评论