Forskel mellem Binary Tree og Binary Search Tree

Hvad er binært træ?

Binary Tree er en hierarkisk datastruktur, hvor hver node har nul, et eller højst to børn. Hver knude indeholder en "venstre" markør, en "højre" markør og et dataelement. "Root" -viseren repræsenterer den øverste knude i træet. Hver knude i datastrukturen er direkte forbundet med vilkårligt antal noder på hver side, kaldet børn. En nulpinder repræsenterer det binære træ. Der er ingen særlig rækkefølge til, hvordan noderne skal organiseres i det binære træ. Knudepunkter uden børn knudepunkter kaldes bladknudepunkter eller eksterne knudepunkter.

Enkelt set definerer den en organiseret mærkningsfunktion på knudepunkterne, som igen tildeler en vis tilfældig værdi til hver knude. Alt, der har to børn og en forældreknude, er et binært træ. Binære træer bruges til at gemme oplysninger, der danner et hierarki som filsystemet på din personlige computer. I modsætning til Arrays har træer ingen øvre grænse for antallet af knudepunkter, fordi de er knyttet ved hjælp af pegere, f.eks. Lænkelister. Hovedfunktioner i Binary Tree inkluderer repræsentation af hierarkiske data, sortering af datalister, tilvejebringelse af effektive indsæt / slet operationer osv. Trænoder er repræsenteret ved hjælp af strukturer i C.

Hvad er Binary Search Tree?

Et binært søgetræ er en type binært trædatasystem, hvor knudepunkterne er arrangeret i rækkefølge, derfor også kaldet "bestilt binært træ". Det er en nodebaseret datastruktur, der giver en effektiv og hurtig måde at sortere, hente, søge i data. For hver knude skal elementerne i den venstre undertræ være mindre end eller lig med nøglen i dens overordnede knudepunkt (LP). Der skal ikke være duplikatnøgler. Enkelt sagt er det en speciel form for binær trædatastruktur, der effektivt gemmer og administrerer genstande i hukommelsen.

Det giver hurtig adgang til information, indsættelse og fjernelse af data, plus det kan bruges til at implementere opslagstabeller, der giver mulighed for at søge efter genstande ved hjælp af deres unikke nøgler, som at søge efter en persons telefonnummer ved navn. De unikke nøgler sorteres på en organiseret måde, så opslag og andre dynamiske operationer kan udføres ved hjælp af binær søgning. Det understøtter tre hovedoperationer: søgning af elementer, indsættelse af elementer og sletning af elementer. Binært søgetræ giver mulighed for hurtig hentning af elementer, der er gemt i træet, da hver nodenøgle grundigt sammenlignes med rodnoden, der kasserer halvdelen af ​​træet.

Forskellen mellem Binary Tree og Binary Search Tree

1. Definition af Binary Tree og Binary Search Tree - Binary Tree er en hierarkisk datastruktur, hvor et barn kan have nul-, en eller maksimalt to underordnede noder; hver knude indeholder en venstre markør, en højre pointer og et dataelement. Der er ingen særlig rækkefølge for, hvordan knudepunkterne skal organiseres i træet. Binary Search Tree er på den anden side et ordnet binært træ, hvor der er en relativ rækkefølge til, hvordan knudepunkterne skal organiseres.
2. Struktur af Binært træ og binært søgetræ- Den øverste knude i træet repræsenterer rodpekeren i et binært træ, og venstre og højre pegepinde repræsenterer de mindre træer på hver side. Det er en specialiseret form for træ, der repræsenterer data i en træstruktur. Binært søgetræ er på den anden side en type binært træ, hvor alle knudepunkter i den venstre undertræ er mindre end eller lig med værdien af ​​rodnoden, og den i højre undertræ er større end eller lig med værdien af rodnoden.
3. Operation af Binært træ og binært søgetræ- Binærtræ kan være alt, hvad der har to børn og en forælder. Almindelige operationer, der kan udføres på et binært træ, er indsættelse, sletning og gennemgang. Binære søgetræer er mere sorterede binære træer, der giver mulighed for hurtig og effektiv opslag, indsættelse og sletning af genstande. I modsætning til binære træer holder binære søgetræer deres nøgler sorteret, så opslag implementerer normalt binær søgning efter operationer.
4. typer af Binært træ og binært søgetræ- Der er forskellige typer binære træer, hvor det almindelige er "Full Binary Tree", "Complete Binary Tree", "Perfect Binary Tree" og "Extended Binary Tree". Nogle almindelige typer binære søgetræer inkluderer T-træer, AVL-træer, Splaytræer, tangotræer, rød-sorte træer osv..

Binary Tree vs. Binary Search Tree: Sammenligningstabel

Oversigt over binært træ og binært søgetræ

Mens begge simulerer en hierarkisk træstruktur, der repræsenterer en samling af noder, hvor hver knude repræsenterer en værdi, er de ganske forskellige fra hinanden med hensyn til, hvordan de kan implementeres og bruges. Et binært træ følger en enkel regel om, at hver forældreknudepunkt ikke har mere end to underordnede knudepunkter, mens et binært søgetræ kun er en variant af det binære træ, der følger en relativ rækkefølge til, hvordan knudepunkterne skal organiseres i et træ.