Här kommer en lite mystserie. M i namnet kan ses som M för Myst eller Matris då de ligger i ett rutnät på kartan. Siffrorna är mystens koordinat i matrisen. Lös mysten och bege dig till koordinaten och logga. Det är ingen ide att besöka frågetecknets plats för där finns inget.
Då D och även T ratingen på dessa mystar är lite svårbedömt så kom gärna med kommentar om den är fel/rätt
Binära sökträd är ett typ av sökträd.
De har följande egenskaper:
- Varje nod har ett värde
- Varje nog ha har max två barn. Ett till höger och ett till vänster.
- det högra delträdet till en nod innehåller bara värden som är högre än värdet i noden.
- det vänstra delträdet till en nod innehåller bara värden som är lägre än värdet i noden.
Ta sedan nästa värde. Är det högre än det första så gå ner åt höger. Är det lägre så gå ner åt vänster.
Finns det en nog där så repetera förra raden. Är det tomt så så placera trädet där.
Om du skapar ett med talen 8 10 3 1 14 6 4 7 13 så får du trädet nedan.
I denna cache skall inte trädet inte balanseras om på nått sätt
Tar du och skapar ett med talen nedan och sedan omvandlar dom så får du koordinater till cachen
Du skall läsa talen rad för rad, vänster till höger för att få en koordinat de ovan skulle ge(utan nån omvandling) 8 3 10 1 6 14 4 7 13
| Tal i träd |
Omvandling till koordinat |
| 78 |
5 |
|
| 62 |
8 |
|
| 82 |
2 |
|
| 92 |
1 |
|
| 12 |
4 |
|
| 85 |
3 |
|
| 47 |
1 |
|
| 26 |
3 |
|
| 38 |
6 |
|
| 3 |
0 |
|
| 8 |
4 |
|
| 84 |
3 |
|
| 79 |
6 |
|
| 81 |
5 |
|
| 65 |
2 |
Lycka till och självklart måste man klättra i ett träd i för att nå cachen, Tyvärr har jag inte hittat något binärt träd ute i naturen. En En skulle nog var närmast men de brukar var ej lämpliga för klättring så det blev en Tall
Som vanlig gäller det att all klättring sker på egen risk. Gör inget dumt! Tänk på säkerheten! Bättre en DNF än ett fall.
Då de nollade lite dåligt under träden, burken en synns från marken och det finns flera träd nära så sitter den en silvertejpbit runt en gren ca 3 meter upp
Alla cacher i serien
Tabell med länkar