News for hackers. Stuff that matters.
Re:Aguri: Coolest Data Structure You've Never Heard Of by bayareaguy on Wednesday January 23, 2008 @07:21AM (#102758)
Red-black trees ARE binary search trees.

Agreed. However the original poster said binary tree, a specific structure whose worse case behavior is O(n) just like a hash table.

They didn't say binary search tree (which as you observe may refer to one of several possible structures).

There are no comments on this comment yet.