Black Trees af David Foli er en fascinerende skildring af livet i en fiktiv verden hvor træer er den dominerende art og mennesker er truet af udryddelse. Bogen tager læseren med på en surrealistisk rejse gennem dette dystopiske landskab, hvor hovedpersonen, Artemis, kæmper for at overleve og finde sin plads i den nye verden. Gennem smukke beskrivelser af træernes mystiske kræfter og deres komplekse sociale hierarki, udforsker Foli tematikker som magt, overlevelse og identitet. Black Trees inviterer læseren ind i en verden, hvor fantasien har tilsyneladende grænseløse muligheder, og hvor Foli's talent for at skabe en levende og jordnær skildring af selv den mest bizarre verden, gør bogen både overbevisende og uforglemmelig.
Black trees, eller røde-sort træer, er en datastruktur, der bruges til søgning og indsættelse af nøgler i en sorteret liste. Træet består af knuder, der enten er sorte eller røde og har en rækkefølge baseret på deres nøgleværdier. Black trees har den vigtige egenskab at holde træet balanceret, hvilket sikrer hurtig tilføjelse og fjernelse af elementer.
Denne datastruktur udviklet af Rudolf Bayer og Ed McCreight i 1970'erne, og den blev senere forbedret af Leo J. Guibas og Robert Sedgewick i 1978 med introduktionen af de røde-sort træer, som er den version, der i dag bruges mest.
Røde-sort træer er blevet brugt i en lang række programmer, herunder databaser, tekstbehandling og kompilatorer. De har også været afgørende for udvikling af andre datastrukturer som AVL-træer og B-træer.
I modsætning til andre datastrukturer som binære søgetræer og AVL-træer, gør røde-sort træer brug af farvede knuder til at sikre, at træet altid er balanceret. Dette betyder, at træet altid vil have en maksimal højde på log(n), hvor n er antallet af elementer i træet.
Alt i alt er black trees en robust og effektiv datastruktur, der har haft en stor indflydelse på computervidenskaben og softwareudviklingen.
