|
|
@ -2,7 +2,7 @@ |
|
|
|
|
|
|
|
|
|
|
|
### Instructions |
|
|
|
### Instructions |
|
|
|
|
|
|
|
|
|
|
|
Write a function, BTreeMax, that returns the node with the maximum value in the tree given by root |
|
|
|
Write a function, `BTreeMax`, that returns the node with the maximum value in the tree given by root |
|
|
|
|
|
|
|
|
|
|
|
This function must have the following signature. |
|
|
|
This function must have the following signature. |
|
|
|
|
|
|
|
|
|
|
@ -23,15 +23,16 @@ package main |
|
|
|
|
|
|
|
|
|
|
|
import ( |
|
|
|
import ( |
|
|
|
"fmt" |
|
|
|
"fmt" |
|
|
|
student ".." |
|
|
|
|
|
|
|
|
|
|
|
piscine ".." |
|
|
|
) |
|
|
|
) |
|
|
|
|
|
|
|
|
|
|
|
func main() { |
|
|
|
func main() { |
|
|
|
root := &student.TreeNode{Data: "4"} |
|
|
|
root := &piscine.TreeNode{Data: "4"} |
|
|
|
student.BTreeInsertData(root, "1") |
|
|
|
piscine.BTreeInsertData(root, "1") |
|
|
|
student.BTreeInsertData(root, "7") |
|
|
|
piscine.BTreeInsertData(root, "7") |
|
|
|
student.BTreeInsertData(root, "5") |
|
|
|
piscine.BTreeInsertData(root, "5") |
|
|
|
max := student.BTreeMax(root) |
|
|
|
max := piscine.BTreeMax(root) |
|
|
|
fmt.Println(max.Data) |
|
|
|
fmt.Println(max.Data) |
|
|
|
} |
|
|
|
} |
|
|
|
``` |
|
|
|
``` |
|
|
@ -39,8 +40,8 @@ func main() { |
|
|
|
And its output : |
|
|
|
And its output : |
|
|
|
|
|
|
|
|
|
|
|
```console |
|
|
|
```console |
|
|
|
student@ubuntu:~/student/btreemax$ go build |
|
|
|
student@ubuntu:~/student/test$ go build |
|
|
|
student@ubuntu:~/student/btreemax$ ./btreemax |
|
|
|
student@ubuntu:~/student/test$ ./test |
|
|
|
7 |
|
|
|
7 |
|
|
|
student@ubuntu:~/student/btreemax$ |
|
|
|
student@ubuntu:~/student/test$ |
|
|
|
``` |
|
|
|
``` |
|
|
|