4 ms·
I recall hearing/reading that there are sections of the standard which mostly suggest that a tree is the only valid map data structure. I think something to do
by daemin 11y ago
I recall hearing/reading that there are sections of the standard which mostly suggest that a tree is the only valid map data structure. I think something to do with iterators and was mentioned in a CppCon talk or blog article. I will try to dig this up.
- pjmlp 11y agoSure, it might be that only a tree based structure is able to fulfill the required complexity, but it doesn't need to be a RB one necessarly. On programming languages with ISO/ANSI specifications, relying on implementation details is a trap for writing portable code.