mirror of https://github.com/01-edu/public.git
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
1.0 KiB
1.0 KiB
btreedeletenode
Instructions
Écrire une fonction, BTreeDeleteNode, qui efface node d'un arbre donné par root.
L'arbre en résultant devra toujours suivre les règles des arbres de recherche binaires.
Fonction attendue
func BTreeDeleteNode(root, node *TreeNode) *TreeNode {
}
Utilisation
Voici un éventuel programme pour tester votre fonction :
package main
import (
"fmt"
piscine ".."
)
func main() {
root := &piscine.TreeNode{Data: "4"}
piscine.BTreeInsertData(root, "1")
piscine.BTreeInsertData(root, "7")
piscine.BTreeInsertData(root, "5")
node := piscine.BTreeSearchItem(root, "4")
fmt.Println("Before delete:")
piscine.BTreeApplyInorder(root, fmt.Println)
root = piscine.BTreeDeleteNode(root, node)
fmt.Println("After delete:")
piscine.BTreeApplyInorder(root, fmt.Println)
}
Et son résultat :
student@ubuntu:~/[[ROOT]]/test$ go build
student@ubuntu:~/[[ROOT]]/test$ ./test
Before delete:
1
4
5
7
After delete:
1
5
7
student@ubuntu:~/[[ROOT]]/test$