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.

58 lines
1.0 KiB

## btreeinsertdata
### Instructions
5 years ago
Écrire une fonction qui insère de la nouvelle donnée dans un arbre binaire en suivant les propriétés des arbres de recherche binaires.
Les nodes doivent être définies comme ci-dessous :
### Fonction attendue
```go
type TreeNode struct {
Left, Right, Parent *TreeNode
Data string
}
func BTreeInsertData(root *TreeNode, data string) *TreeNode {
}
```
### Utilisation
Voici un éventuel programme pour tester votre fonction :
```go
package main
import (
"fmt"
piscine ".."
)
func main() {
root := &piscine.TreeNode{Data: "4"}
piscine.BTreeInsertData(root, "1")
piscine.BTreeInsertData(root, "7")
piscine.BTreeInsertData(root, "5")
fmt.Println(root.Left.Data)
fmt.Println(root.Data)
fmt.Println(root.Right.Left.Data)
fmt.Println(root.Right.Data)
}
```
Et son résultat :
```console
student@ubuntu:~/[[ROOT]]/btreeinsertdata$ go build
student@ubuntu:~/[[ROOT]]/btreeinsertdata$ ./btreeinsertdata
1
4
5
7
student@ubuntu:~/[[ROOT]]/btreeinsertdata$
```