二叉搜索树的结构如下:
// Binary Search Tree
type BST struct {
// Data interface{} 替换为interface可以支持多种数据类型
Val int
Left *BST
Right *BST
}
实现如下操作:
查找(递归/非递归)
删除
插入
最大值
最小值
代码:
package main
// Binary Search Tree
type BST struct {
// Data interface{}
Val int
Left *BST
Right