Hva er et søketre?

Et søketre er en datastruktur som brukes i dataprogrammering for å inneholde og organisere en liste over data. Hvert søketre består av et bestilt sett med noder. Disse nodene kan kobles til null eller flere andre noder. De enkelte noder inneholder noen data, i tillegg til å koble til noen andre noder. Dataene som er? Noder er beskrevet med fire viktige begrep om en tre, hvor den første noden ligger, kalles roten, hvis en node inneholder koblinger til underknuter, som Nod Node Noes Noes Noes Noes Noes er en Num-node, er ikke kjent som en Nodes, er ikke kjent at Noes Noes er en. En forelder og bladknuter har ingen barn.

Et program kan bevege seg gjennom et tre som søker etter data ved å starte på en bestemt node, utføre en betinget sjekk og deretter flytte til neste logiske node hvis de nødvendige dataene ikke er til stede. Avhengig av datastrukturen som brukes, kan dette søket ta en variabel mengde tid. Hvis søket er organisert under prosessen med å legge og fjerne rentus, er det å tillate søket raskt. Når det er et trester, kan det være et lite tre. veldig lang tid.

En faktor som påvirker bruken av søketrær er spørsmålet om balanse. Et balansert tre er et der både høyre og venstre barn i rotnoden inneholder enten den samme dybden av barneknuter eller er innenfor en en-node-antall av hverandre. Dybden av et tre er antallet noder fra bare et tre som bare kan ha et tre.R har alle nodene ordnet på en lineær måte uten grener. Når dybden på et tre øker, kan hastigheten på søkealgoritmer redusere dramatisk.

Det er visse typer søketrær som beskrives som selvbalansering. Disse trærne bruker operasjoner som trerotasjon for å opprettholde balansen mens de bevarer rekkefølgen på dataene i bladene. Selv om utførelse av trerotasjoner kan bremse et program når du legger til og fjerner noder, blir dette motvirket av hastigheten på hvilke data kan hentes.

Selv om det er mange typer søketrær, er den vanligste tre -datastrukturen et binært søketre. Denne datatypen består av noder som hver har null til to barneknuter. Det er bare en rotnode, og alle bladene i treet er bestilt fra venstre til høyre i stigende verdier i henhold til dataene de holder. Mange algorithms eksisterer for binære søketrekkene i henhold til dataene de har. Mange algorithms eksisterer for binære søketredereeeeeeeeseeseese.y Easy.

Det er ingen enkelt standard implementering for søketre -noder. Nodene kan representeres med et bredt utvalg av datastrukturer. Arrayer av matriser kan brukes, og det kan multiplisere koblede lister. Ofte bruker et søketre en tilpasset datastruktur som er designet for å hjelpe til med å inkludere deres nødvendige operasjoner som er kalt til å søke på programmet.