关于Treap数据结构问题的研究

作者：刘毅

来源：计算机应用与软件, 2005, 22(08): 36-38.

DOI：10.3969/j.issn.1000-386X.2005.08.016

• 二叉树
• Treap数据结构
• 堆
• 优先权

计算机科学中最基本的问题就是如何高效的存储、组织数据,以实现快速的查找、更新等操作。本文对二叉树和堆结构进行了简单的回顾,分析了普通和随机Treap数据结构的特点,指出了它的局限性和不足。

• 单位
  山东大学