This post originated from an RSS feed registered with Agile Buzz
by James Robertson.
Original Post: A Failed Treap
Feed Title: Travis Griggs - Blog
Feed URL: http://www.cincomsmalltalk.com/rssBlog/travis-rss.xml
Feed Description: This TAG Line is Extra
For the longest time (many years even), I've had this email from Richard J MacDonald in my inbox. Eons ago, there was a discussion somewhere (c.l.s., maybe vwnc) about sorting data, and Richard said he had this Treap thing. I said I'd be interested in such a thing, and asked him for a copy. He graciously obliged, and there it's sat for the longest time.
The theme being other kinds of collections this week, I thought I'd just file it in and report on what it was/wasn't. It's from a Digitalk heritage. I hoped it would go well. But it didn't. So my report is that I have the artifacts of a Treap implementation, but it's totally broken right now. So I'm gonna have to go study up what a Treap is so I can figure out how this thing's supposed to work.
Previous Topic
