sbt,treap,avl树,红黑树哪个效率高,哪个最好写?

最新问答

• 王豆豆228

  sbt 最好写 效率最高
  这篇论文将展现一个独特巧妙的策略，动态地维护二叉搜索树（Binay Search Trees，缩写为BST），并且它在最坏的情况下也有
  着良好的期望运行速度。Size Balanced Tree，顾名思义，这是一棵通过大小（Size）域来维持平衡的二叉搜索树。
  这是一种简单、高效并且在各方面都通用的结构。
  这也是一种很容易被语言工具表述的结构，它有着简单明了的定义，和令人惊叹的运行速度，而且你会惊讶于它简单的证明。
  这是目前为止速度最快的高级二叉搜索树[1]。
  此外，它比其它一些知名的高级二叉搜索树要快得多，并且在实践中趋于完美。
  它不仅支持典型的二叉搜索树作，而且也支持Select和Rank。
  摘自Size Balanced Tree陈启峰 (Farmer John)中国广东纪念中学

  浏览 355赞 110时间 2022-04-03
• super船长

  不写动态树的时候为什么不用treap？比Splay好写好调常数小

  浏览 258赞 51时间 2021-12-09