Click to See Complete Forum and Search --> : STL Trees?


Energon
12-02-2001, 04:42 PM
I've been searching for a little bit here and just can't figure out what I should be using... I'm in need of a balanced binary search tree to do some pretty fast lookups... I've written my own template for a non-balanced tree, but I know it's probably not doing things right (and probably causing me memory leaks that I'm not seeing)... so I'm wondering if there's a way to do it with just the stl instead...

jemfinch
12-02-2001, 04:52 PM
Originally posted by Energon:
I've been searching for a little bit here and just can't figure out what I should be using... I'm in need of a balanced binary search tree to do some pretty fast lookups... I've written my own template for a non-balanced tree, but I know it's probably not doing things right (and probably causing me memory leaks that I'm not seeing)... so I'm wondering if there's a way to do it with just the stl instead...

You want the stl "set."

Jeremy