Mzunguko mara mbili ni nini?
Mzunguko mara mbili ni nini?

Video: Mzunguko mara mbili ni nini?

Video: Mzunguko mara mbili ni nini?
Video: Autoimmune Autonomic Ganglionopathy: 2020 Update- Steven Vernino, MD, PhD 2024, Juni
Anonim

A mara mbili haki mzunguko , au kulia-kushoto mzunguko , au tu RL, ni mzunguko ambayo lazima ifanywe wakati wa kujaribu kusawazisha mti ambao una sehemu ndogo ya kushoto, hiyo ni nzito.

Vivyo hivyo, watu huuliza, ni nini mzunguko wa LL katika mti wa AVL?

Mzunguko wa LL . The mti inavyoonyeshwa kwenye kielelezo kifuatacho ni Mti wa AVL , hata hivyo, tunahitaji kuingiza kipengee kushoto mwa sehemu ndogo ya kushoto mti ya A. the mti inaweza kuwa isiyo na usawa na uwepo wa nodi muhimu A. Ili kusawazisha tena mti , Mzunguko wa LL hufanywa kama inavyoonyeshwa kwenye mchoro ufuatao.

Kando ya hapo juu, kwa nini miti ya AVL inatumiwa? Maombi na Matumizi Miti ya AVL hutumika vyema katika hali ambapo kuna maswali ya mara kwa mara ya kutafuta data badala ya hali inayohitaji kuingizwa na kufutwa mara kwa mara.

Kwa kuzingatia hili, sababu ya usawa ni nini?

MAELEZO: The sababu ya usawa ya mti wa binary ni tofauti katika urefu wa sehemu zake mbili (hR - hL). The sababu ya usawa (bf) ya urefu usawa mti wa binary unaweza kuchukua moja ya maadili -1, 0, +1. Node ya AVL ni "leftheavy" wakati bf = 1, "urefu sawa" wakati bf = 0, na "rightheavy" wakati bf = +1.

Je! Mti wa binary unasawazisha?

Kuangalia ikiwa mti ni urefu- usawa , pata urefu wa sehemu ndogo za kushoto na kulia. Rudi kweli ikiwa tofauti kati ya urefu sio zaidi ya 1 na sehemu ndogo za kushoto na kulia ni usawa , vinginevyo kurudi uwongo.

Ilipendekeza: