Teknologian jakaminen

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Binäärihakupuukonsepti

Binäärihakupuu, joka tunnetaan myös binäärilajittelupuuna tai binäärihakupuuna, on eräänlainen binääripuu, jolla on seuraavat kolme ominaisuutta.

1.二叉搜索树的左子树上的所有节点的val值均小于根节点的val值；
2.二叉搜索树的右子树上的所有节点的val值均大于根节点的val值；
3.二叉搜索树树的做右子树均为二叉搜索树。
1
2
3

Yksinkertaisesti sanottuna tämän binaaripuun kaikki solmut täyttävät seuraavat vaatimukset: vasen lapsi < vanhempi solmu < oikea lapsi.

Binäärihakupuuoperaatiot

Binaarihakupuuhaku

Haku binäärihakupuussa on jossain määrin samanlainen kuin binäärihaku. Jos haku on pienempi kuin juurisolmu, siirry vasempaan alipuuhun ja jos se on suurempi kuin juurisolmu, siirry oikeaan alipuuhun. Voit etsiä korkeutta enintään kertaa Jos se on tyhjä eikä sitä löydy, se tarkoittaa, että arvoa ei ole olemassa.

Binaarihakupuun lisäys

Noudata ensin hakumenetelmää ja lisää solmu, kun se on tyhjä. Tämä viimeistelee binaarihakupuun lisäämisen.

Binaarihakupuun poistaminen

Solmujen poistaminen binäärihakupuusta on tehtävä eri tilanteiden mukaan.

1.删除节点没有孩子，则可以直接删除。
2.删除节点有左孩子，被删除节点的父节点指向左孩子，然后直接删除该节点、
3.删除节点有右孩子，被删除节点的父节点指向右孩子，然后直接删除该节点。
4.删除节点有左右孩子，则找到右孩子中的最小值（中序遍历可以找到），用这个最小值取代该节点。
1
2
3
4