> It's usually a red black tree and maybe could be a b-tree? "Search tree" is ac... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		powersnail on March 2, 2023 \| parent \| context \| favorite \| on: Effortless Performance Improvements in C++: std:un... > 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 on March 3, 2023 [–]

You 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.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact