23. Floyda algoritmi

Balaları túyini(childnode): ata-ana túyininen ssilkalar arqalı kórsetilgen túyinlerge aytamız. Mısaldaǵı 20 hám 45 túyinleri 50 túyininiń balaları, al 11, 46, hám 15 túyinleri 20 hám 30 túyininiń balaları, 78 túyini 45 túyininiń balası.
Shegara: ata-ana túyinin bala túyini menen baylanıstırıwshı túyin shegara delinedi. Mısaldaǵı hár bir túyinlerdi tutastırıwshı sızıqtı qabırǵa dep ataymız.
Japıraq túyin(leafnode): terektegi balaları joq túyinlerdi aytamız. Mısaldaǵı 11, 46, 15, 30 hám 78 túyinleri japıraq túyinler boladı.
Ishki túyinler: keminde bir bala elementi bolǵan túyinlerge aytamız. Mısaldaǵı 50, 20 hám 45 túyinleri ishki túyinler.

28. Binar terek
Binar terek – bul hár bir túyin maksimum 2 bala(child) elementine iye bolǵan terek berilgenler strukturasına aytamız. Bul degeni binary terektegi hár bir túyin bir yaki eki yaki ulıwma dawamshıǵa iye bolǵan túyinge aytamız. Binar terektegi hár bir túyin terektegi maǵlıwmatlar hám áwladlarǵa baǵdarlar (ssilkalar) dan dúzilgen. Jaǵdaylarına qarap balaların shep yaki oń balası dep aytamız.
Binar terekte túyinler strukturası tómendegishe:
Reference to the Left Child
Data
Reference to right Child
Terek n túyin hám n-1 qabırǵadan ibarat bolǵan baylanısqan graf bolıp tabıladı. Terektegi qálegen qabırǵanı alıp taslaw onı eki bólekke ajratadı, qálegen qabırǵani qosıw bolsa onı siklga aylandıradı. Sonıń menen birge hár qanday eki túyin ushın birden-bir jol bar.
Mısal ushın tómendegi terek 8 túyin hám 7 qabırǵadan ibarat:

Terektiń japıraqları (LeafNode) dárejesi 1 bolǵan (bir qońsılasqa iye) túyinler bolıp tabıladı. Mısal ushın joqarıdaǵı terektiń japıraqları 3, 5, 7 hám 8 bolıp tabıladı.
Túbirge iye terekte (ParentNode), túyinlerden biri terektiń túbiri boladı hám qalǵan túyinler sol túbirge baylanisıp payda boladı. Mısal ushın, tómendegi terekte birinshi túyin túbir túyin esaplanadı.