Κοινή χρήση τεχνολογίας

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

Έννοια του δυαδικού δέντρου αναζήτησης

Το δυαδικό δέντρο αναζήτησης, επίσης γνωστό ως δέντρο δυαδικής ταξινόμησης ή δυαδικό δέντρο αναζήτησης, είναι ένας τύπος δυαδικού δέντρου Έχει τα ακόλουθα τρία χαρακτηριστικά.

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

Για να το θέσω απλά, όλοι οι κόμβοι αυτού του δυαδικού δέντρου ικανοποιούν: αριστερό παιδί < γονικός κόμβος < δεξιό παιδί.

Λειτουργίες δυαδικού δέντρου αναζήτησης

Δυαδική αναζήτηση δέντρου αναζήτησης

Η αναζήτηση σε ένα δυαδικό δέντρο αναζήτησης είναι κάπως παρόμοια με τη δυαδική αναζήτηση, αν η αναζήτηση είναι μικρότερη από τον ριζικό κόμβο, μεταβείτε στο αριστερό υποδέντρο και εάν είναι μεγαλύτερο από τον ριζικό κόμβο, μεταβείτε στο δεξιό υποδέντρο. Μπορείτε να ψάξετε για το ύψος το πολύ πολλές φορές Εάν φτάσει κενό και δεν βρεθεί, σημαίνει ότι η τιμή δεν υπάρχει.

Εισαγωγή δυαδικού δέντρου αναζήτησης

Αρχικά, ακολουθήστε τη μέθοδο αναζήτησης και εισαγάγετε τον κόμβο όταν είναι κενός Αυτό ολοκληρώνει την εισαγωγή του δυαδικού δέντρου αναζήτησης.

Διαγραφή δυαδικού δέντρου αναζήτησης

Η διαγραφή κόμβων στο δέντρο δυαδικής αναζήτησης πρέπει να γίνει σύμφωνα με διαφορετικές καταστάσεις.

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