Thynex Academy
Ծրագրավորման ուսումնական գործիքներ
Գործիքների ցանկ

STL Associative Containers

set, map (RBT) — տեսողականորեն դիտեք insert/find/erase, ծառի rotation-ները և O(log n) complexity-ն։

std::set — տեսակավորված եզակի բանալիներ
Հիմնված է Red-Black Tree-ի վրա։ Բանալիները միշտ պահվում են տեսակավորված. iterator-ը in-order է։
  • ✓ insert / find / erase — O(log n) երաշխավորված
  • ✓ in-order traversal → տեսակավորված հաջորդականություն
  • ✗ Random access չկա — միայն ծառով անցում
std::map — բանալի → արժեք
Նույն RBT, սակայն յուրաքանչյուր հանգույց պահում է (key, value) զույգ։ Բանալիները տեսակավորված են։
  • ✓ Lookup ըստ բանալու — O(log n)
  • ✓ Range queries (lower_bound / upper_bound) — O(log n)
  • ✗ Hash-based-ից դանդաղ միջին դեպքում (vs unordered_map)