10.3969/j.issn.1009-3044.2007.14.082
二叉查找树的一种优化结构——Treap
二叉查找树是一种重要的数据结构,但它有一个致命的缺点,就是会退化成线性表,解决这一问题的常用方法是采用平衡树、红-黑树等复杂的数据结构,实现起来比较困难.本文提出一种较为简单的优化结构-Treap,它是采用随机化的思想,将二叉查找树和堆有效结合在一起,从而实现相对平衡的二叉树结构.
二叉查找树、Treap
3
TP311(计算技术、计算机技术)
2007-10-29(万方平台首次上网日期,不代表论文的发表时间)
共2页
444,448