| Gjuhë : |
|
| Komuniteti enciklopedi |Enciklopedia Përgjigjet |Submit pyetje |Njohuri Vocabulary |Ngarko njohuri |
Binary Tree |
 |
|
Në shkenca kompjuterike, një pemë është i rëndësishëm jo-lineare strukturat e të dhënave intuitive, ajo është element të dhënat (i quajtur një nyje në pemë) Marrëdhëniet e organizuara nga struktura e degës. Pemë binare është se çdo nyjë ka më së shumti dy nën-urdhëroi pemë pemë. Nën-pemë është quajtur shpesh "subtree majtë" (majtas subtree) dhe "të drejtën subtree" (djathtas subtree). Pemë binare është përdorur shpesh për të zbatuar pemë binare e kërkimit dhe tog binar. Ajo duhet të theksohet se pemë binare nuk është një rast i veçantë. Në teori grafik, pemë binare është një grafik lidhur aciklike, dhe çdo kulm nuk është më i madh se 3. Por edhe për të përmbushur rrënjë pemë binare nyjes root nuk është më i madh se 2. Me nyjes root, çdo kulm përcakton një rrënjë të veçantë, dhe deri në dy nën-nyje. Megjithatë, nuk ka informata të mjaftueshme për të dalluar të majtë dhe të djathtë nyje nyjet.Hyrje të shkurtër Në shkenca kompjuterike, një pemë binare është se çdo nyjë ka më së shumti dy nën-pemë urdhëroi pemë. Zakonisht rrënja e subtree quhet "subtree majtë" (majtas subtree) dhe "të drejtën subtree" (djathtas subtree). Pemë binare është përdorur shpesh si një pemë binare e kërkimit dhe i grumbulloj binar apo një pemë binare e renditjes. Pemë binare çdo nyje ka më së shumti dy nën-pemë (nuk ekziston një shkallë më të madhe se dy nyje), të majtë dhe të djathtë nën-pemë pemë binare e pikave, që nuk mund të kthehet. I-th Binary shtresë e më së shumti 2 nyje i energjisë -1; pemë binare të k thelluar me shume se 2 ^ (k) -1 nyje, për çdo T pemë binare, në qoftë se ajo është nyjet terminal (dmth. fletë nyje) është n0, numri i nyjet e shkallës 2 është n2, atëherë n0 = n2 1. Poker Face Diskriminoj Pemë binare është një rast i veçantë, edhe pse ka shumë ngjashmëri me pemë, por pema dhe pemë binare me dy dallime kryesore: 1 nyjet pemë maksimale shkallë nuk është e kufizuar, dhe nyjet më të mëdha binare të shkallës 2; 2 nyje nuk ka pemë të majtë dhe të djathtë të pikave, ndërsa nyja pemë binare me të majtë dhe të djathtë të pikave. Pemë Është i rëndësishëm jolineare dhënat pema struktura mënyrë intuitive, është elementet e të dhënave (të referuara si nyje në pemë) midis organizuar nga struktura e degës është një pemë si kjo në natyrë. Pema e përhapur në botën objektive, të tilla si shoqëria njerëzore, gjenealogjinë dhe organizatave të ndryshme shoqërore janë në dispozicion image pemë përfaqësimi. Tree në fushën e kompjuterit ka qenë gjithashtu gjerësisht aplikohet, të tilla si kur hartimin e një burim, që mund të jetë burim i një pemë sintaksë. Një shembull tjetër është në sistemin e bazës së të dhënave, struktura pema është një formë e rëndësishme organizative e informacionit. Çdo gjë ka një marrëdhënie hierarkike Problemet janë në dispozicion për të përshkruar pemën. Tree Struktura është e karakterizuar nga: secili prej nyjeve të saj mund të ketë më shumë se një pasardhës i drejtpërdrejtë, përveç të gjitha nyje të jashtme root ka një dhe vetëm një paraardhësi të menjëhershme. Në mënyrë të veçantë, duke pasur parasysh përkufizimin e mëposhtëm të pemës dhe të dhënave pemë strukturë. Përkufizimi i pemës Pema është i përbërë nga një ose më shumë nyje e nje grup fundme, ku: ⒈ nuk duhet të jetë një të veçantë të quajtur rrënjë (root) nyje; ⒉ nyjet e mbetura janë ndarë në n> = 0 set veçoj nga T1, T2, ...... Tn, dhe, dhe secili prej këtyre koleksioneve janë pemë. Pemë T1, T2, ...... Tn, i quajtur rrënja e subtree (subtree). Pema është përcaktuar Recursively si vijon: (1) të paktën një node (i njohur si rrënjës) (2) subtrees tjera janë veçoj 1 shkallë pema - që është, gjerësia, vendos thjesht, është numri i degëve nyja. Për të formojnë nyjet e nivelit pemë si shkalla më e madhe e pemës, siç tregohet në pemë, e cila është 3; nyjen pemë quhet nyje të moderuara zero fletë ose nyjet terminal. Moderuar nyjen zero pemë është quajtur bronkial nyje nyje apo terminal. Përveç nyjes root degës jashtë nyjen e brendshëm kolektivisht. (2) thellësia e pema - pema perbehet nga nje nivel maksimal prej secilit nyje, treguar si më sipër, thellësinë e 3; 3 Forest - i referohet numrit të pemëve vecoj caktuar të pemëve, siç tregohet më lart, hiqni nyjes root A, origjinale e saj dy subtrees T1, T2, T3 set {T1, T2, T3} në pyll; 4 pemë urdhëroi - i referohet në nyjen e pemës nga e majta në të djathtë në shtresën e njëjtë janë të rregulluar në mënyrë, që nuk mund të jetë e këmbyeshme në mes tyre, të tilla një pemë është quajtur pemë urdhëruar, i njohur ndryshe si parenditur pemë. Përfaqësimi Tree Ka shumë mënyra për të përfaqësimit pemë, një qasje e përbashkët është që të përdorin kllapa: root parë në një palë e kllapa në subtree dhe pastaj të vënë atë në qëllim nga e majta në të djathtë në kllapa, dhe është përdorur gjithashtu subtree Qasja e njëjtë; subtree shtresa e njëjtë me rrënjën e saj mbyllur në kllapa, me shtresa nën-pemë ndarë me presje, dhe më në fund mbylljes kllapa. Treguar më sipër mund të shkruhet si më poshtë: (A (B (E (K, L), F), C (G), D (H (M), I, J))) Binary Tree Forma themelore Pemë binare është përcaktuar Recursively, dhe bashkimi i saj me tregoje majtë dhe të djathtë të pikave, pemë logjike binar ka pesë forma themelore: (1) pemë binare bosh - (a); (2) ka vetëm një nyjes root nga pema binar - (b); (3) vetëm majtas nën-dru - (c); (4) vetëm djathtë nën-dru - (d); (5) të kompletuar pemë binare - (d) |
| Përdorues Rishikim |
|
Nuk ka komente ende |
