Discussion:
A5P2f
(too old to reply)
ScobY9
2011-07-18 04:44:53 UTC
Permalink
Hi,

For this particular question, is the associated data structure a skip
list, or just a general balanced binary tree?

Thanks.
Maros Hluska
2011-07-18 05:04:54 UTC
Permalink
Post by ScobY9
Hi,
For this particular question, is the associated data structure a skip
list, or just a general balanced binary tree?
Thanks.
The question says its a range-skip tree, so i think the associated
structure is a skip-list.

Maros Hluska
cs240
2011-07-18 13:24:55 UTC
Permalink
Maros is correct, The associated data structure is a skip list.
--
Patrick Lee
CS240 Tutor
Loading...