Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

谁能告诉我一下treap这个数据结构是怎么回事？

Posted by sspp at 2005-06-23 10:40:04

不大明白
以前没有听说过

是怎么样的一个结构？
能够实现什么样的功能？

Followed by:

tree+heap (52) frkstyc 2005-06-23 10:42:25
- 做什么用的？ (0) sspp 2005-06-23 10:58:21
  - 就是排序二叉树，每个节点有一个附加值，整棵树在对于Index形成BST的同时对这个值形成Heap (0) TN 2005-06-23 11:47:49
    - thx (0) sspp 2005-06-23 11:59:58

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator