|  Startsida |  Hårdvara |  Nätverk |  Programmering |  Programvara |  Felsökning |  System |   
Programmering
  • C /C + + -programmering
  • Computer Programspråk
  • Delphi Programmering
  • Java Programming
  • JavaScript programmering
  • PHP /MySQL Programmering
  • perl Programmering
  • python Programming
  • Ruby programmering
  • Visual Basics Programmering
  • * Dator Kunskap >> Programmering >> Computer Programspråk >> Content

    Binary Tree passeringslicenser Metoder

    Binära träd (BTS ) är datastrukturer som används av programmerare vars mjukvara måste representera medelstora till stora datamängder på ett organiserat och strukturerat sätt . En BT består av en förälder nod med högst två valfria underordnade noder : en vänster barn och ett rätt barn . Applikationsspecifika datastrukturer som sökträd , högar och träd uttryck är helt enkelt samlingar av enskilda sugtransformatorer kopplas samman för att bilda ett kollektiv datamängd . Det finns tre olika metoder för passage sugtransformatorer : preorder passeringslicenser , inorder traversering och Postorder traversering . Preorder Traversal

    Förbeställ traversering besöker trädnoder i denna sekvens : förälder , vänster barn , rätt barn . Vissa program för preorder traversering är utvärderingen av uttrycken i prefix notation och bearbetning av abstrakta syntaxträd från kompilatorer . Följande pseudokod visar den exakta proceduren för en preorder traversering :

    ---------------------- FÖRFARANDE preorder ( Binary_Tree_Node T ) BEGINProcessNode ( T ) Om ( T vänstra barnet inte är null ) BEGINPreOrder ( T vänstra barn ) endif ( T: s rätt barn inte är null ) BEGINPreOrder ( T högra barn ) ENDEND
    Inorder Traversal
    < p > Inorder traversering besöker trädnoder i denna ordning: vänster barn , förälder , rätt barn . Binära sökträd ( en speciell typ av BT ) använder inorder traversering för att skriva ut alla sina data i alfanumerisk ordning . Följande pseudokod visar den exakta proceduren för en inorder traversering :

    ---------------------- FÖRFARANDE inorder ( Binary_Tree_Node T ) BEGINIf ( T vänstra barnet inte är null ) BEGINInOrder ( T vänstra barn ) ENDProcessNode ( T ) Om ( T: s rätt barn inte är null ) BEGINInOrder ( T högra barn ) ENDEND ------------------- - Addera ditt Postorder Traversal

    Postorder traversering besöker trädnoder i denna ordning: vänster barn , rätt barn , förälder . En populär ansökan om användning av Postorder traversering är utvärdering av uttryck i postfix notation . Följande pseudokod visar den exakta proceduren för en Postorder traversering :

    ---------------------- FÖRFARANDE Postorder ( Binary_Tree_Node T ) BEGINIf ( T vänstra barnet inte är null ) BEGINPostOrder ( T vänstra barn ) endif ( T: s rätt barn inte är null ) BEGINPostOrder ( T högra barn ) ENDProcessNode ( T ) END ------------------- - Addera

    Tidigare:

    nästa:
    relaterade artiklar
    ·Hur man använder en variabel Connection String i SSIS
    ·Hur man installerar Innovatek
    ·Hur beräkna antal värdar per Subnet
    ·Hur man gör ett block element med CSS
    ·Hur man gör en HTML- sträng i Objective C
    ·Hur Rip BYOND Codes
    ·Hur man tar bort anslutningen från en GCC Object
    ·Hur man skriver en webbplats hierarki
    ·PHP Array Sortera Funktion
    ·Hur man gör ett flödesschema med två argument
    Utvalda artiklarna
    ·Inaktivera Focus i en JTable Cell
    ·Tutorial på String Kontroller i Python
    ·Hur man håller ett fönster fokuserad i Perl /Tk
    ·Hur Overload tilldelningsoperatorn i C
    ·Hur man läsa en fil med Java
    ·Hur att skapa en säkerhetskopia av en databas med PHP …
    ·Hur man beräknar SHA - 256 för en String
    ·Så här öppnar du Word-tabeller Använda Excel VBA
    ·Vad är skillnaden mellan MySQL & mysqli
    ·Så här aktiverar SSL och PHP
    Copyright © Dator Kunskap http://www.dator.xyz