|
|||||
|
|
| 二叉查找树的一种优化结构——Treap | |
| 作者姓名： | 林厚从 |
| 作者单位： | 南京大学,江苏,南京,210088 |
| 摘 要： | 二叉查找树是一种重要的数据结构,但它有一个致命的缺点,就是会退化成线性表,解决这一问题的常用方法是采用平衡树、红-黑树等复杂的数据结构,实现起来比较困难.本文提出一种较为简单的优化结构-Treap,它是采用随机化的思想,将二叉查找树和堆有效结合在一起,从而实现相对平衡的二叉树结构. |
| 关 键 词： | 二叉查找树 Treap |
| 文章编号： | 1009-3044(2007)14-30444-01 |
| 修稿时间： | 2007-06-03 |
| 本文献已被 CNKI 维普 等数据库收录！ | |