3 ms·
> It's usually a red black tree and maybe could be a b-tree? "Search tree" is accurate. I mean, I haven’t write red black trees for a while, but it is a type o
by powersnail 4y ago
> It's usually a red black tree and maybe could be a b-tree? "Search tree" is accurate.
I mean, I haven’t write red black trees for a while, but it is a type of binary search tree, as far as I remember, isn’t it?
- sicp-enjoyer 4y agoYou are correct. Sorry if I am being pedantic. I was also trying to suggest it could be a b-tree but others have pointed out that it doesn't quite fit the spec.