Gruppwebben som samarbetsyta stängs 1 oktober 2026. Du som administratör behöver nu exportera gruppens innehåll och/eller radera gruppen.
Observera: Från och med den 1 oktober 2026 kommer delar av gruppwebben som inte längre används, successivt att stängas ned, exempelvis gruppwebbar som redan har flyttats eller varit inaktiva under en längre tid.
Mer information hittar du i nyheten: Gruppwebben och Social stänger den 1 oktober 2026. Stöd och instruktioner för hur du exporterar en gruppwebb finns i: Gruppwebben som samarbetsyta stängs 1 oktober 2026..
Sökträd
TRÄDBYGGEN
-
Insättning av 4 2 1 6 3 7 5 ger trädet
4 2 6 1 3 5 7Binärt sökträd: ja
Balanserat: jaInsättning av 5 7 3 6 1 4 2 ger trädet
5 3 7 1 4 6 2Binärt sökträd: ja
Balanserat: ja
POSTORDERTRÄD
Inordning + nybygge
Båda träden ger 1 2 3 4 5 6 7 8 i inordning
Nya trädet bli en tarm, ytterst obalanserat.
1
2
3
4
5
6
7
|
Preordning + nybygge Första trädet i preordning ger 4 2 1 3 6 5 7 och nytt träd blir
4
2 6
1 3 5 7
|
(samma som ursprungsträdet)
Andra trädet i preorder ger 5 3 1 2 4 7 6 och nytt träd blir
5
3 7
1 4 6
2
|
(samma som ursprungsträdet)
Postorder + nybygge
Första trädet i postorder ger 1 3 2 5 7 6 4 och nytt träd blir
1
3
2 5
4 7
6
|
Andra trädet i postorder ger 2 1 4 3 6 7 5 och nytt träd blir
2
1 4
3 6
5 7
|