Warum wird STD :: MAP als rotschwarzer Baum implementiert? - Programmiererforum

Warum wird STD :: MAP als rotschwarzer Baum implementiert? ⇐ C++

Post Reply Previous topic Next topic

1 post • Page 1 of 1

Anonymous

Warum wird STD :: MAP als rotschwarzer Baum implementiert?

Report
Quote

Post by Anonymous » 27 Feb 2025, 01:22

Warum wird std :: map < /code> als rot-schwarzer Baum implementiert? Was waren Design-Kompromisse bei der Auswahl eines rotschwarzen Baums?

1740615761

Anonymous

Warum wird std :: map < /code> als rot-schwarzer Baum implementiert? Was waren Design-Kompromisse bei der Auswahl eines rotschwarzen Baums?

Post Reply Previous topic Next topic

1 post • Page 1 of 1

Quick Reply

Subject:

Username:

Change Text Case:

Smilies

View more smilies

Similar Topics

Replies

Views

Last post

Warum wird "std :: flat_set" noch nicht implementiert, während `std :: flat_map` bereits in libc ++ 20 durchgeführt wird

Last post by Guest « 09 Feb 2025, 10:13
Posted in C++

by Guest » 09 Feb 2025, 10:13 » in C++

cppref zeigt, dass std :: flat_set noch nicht implementiert ist, während std :: flat_map in libc ++ 20 bereits durchgeführt wird. Vorschlag zeigt std :: flat_set und std :: flat_map werden beide in...

0 Replies

20 Views

Last post by Guest
09 Feb 2025, 10:13
STD: Bewegen Sie eine std :: string von einem std :: deque, dann std :: deque :: pop_front?

Last post by Guest « 07 Feb 2025, 00:25
Posted in C++

by Guest » 07 Feb 2025, 00:25 » in C++

Während ich normalerweise meine eigenen Klassen verwende, die vor stl erstellt wurden. Ich habe beschlossen, diese STL -Objekte und Funktionen in einer eigenständigen Bibliothek zu verwenden, die...

0 Replies

77 Views

Last post by Guest
07 Feb 2025, 00:25
Flachs NNX / JAX: Baum.Map für Schichten von inkongruenter Größe

Last post by Anonymous « 02 Apr 2025, 19:33
Posted in Python

by Anonymous » 02 Apr 2025, 19:33 » in Python

Ich versuche herauszufinden, wie man nnx.split_rngs verwendet. Kann jemand eine Version des folgenden Codes geben, der nnx.split_rngs mit jax.tree.map verwendetimport jax
from flax import nnx
from...

0 Replies

14 Views

Last post by Anonymous
02 Apr 2025, 19:33
Ist std :: atomic > thread-safe zum Lesen und Schreiben?

Last post by Anonymous « 17 Mar 2025, 01:56
Posted in C++

by Anonymous » 17 Mar 2025, 01:56 » in C++

Angenommen, ich habe ein std :: atomic und verschiedene Threads führen Operationen wie std :: string foo = map ; und map = baz . Ich speichere keine Referenzen oder Zeiger auf die Werte in der Karte....

0 Replies

25 Views

Last post by Anonymous
17 Mar 2025, 01:56
Strukturierte Bindung für std :: Ansichten :: Aufzählung von std :: map [Duplicate]

Last post by Anonymous « 01 Oct 2025, 09:31
Posted in C++

by Anonymous » 01 Oct 2025, 09:31 » in C++

Ich versuche so etwas zu tun:
const std::map histogram{
{'A', 2},
{'D', 1},
{'M', 1},
};

for (const auto& : std::views::enumerate(histogram))
{
// ...
}

, aber es kompiliert (Compiler Explorer)...

0 Replies

2 Views

Last post by Anonymous
01 Oct 2025, 09:31

Return to “C++”