|
|
|
@ -10,10 +10,10 @@ type BinaryTree struct {
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
func New(compareFun Comparable) *BinaryTree {
|
|
|
|
|
tree := &BinaryTree{}
|
|
|
|
|
tree.node = nil
|
|
|
|
|
tree.lessFun = compareFun
|
|
|
|
|
return tree
|
|
|
|
|
return &BinaryTree{
|
|
|
|
|
node: nil,
|
|
|
|
|
lessFun: compareFun,
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
func (tree *BinaryTree) Search(value interface{}) *BinaryTree {
|
|
|
|
@ -23,14 +23,11 @@ func (tree *BinaryTree) Search(value interface{}) *BinaryTree {
|
|
|
|
|
|
|
|
|
|
if tree.node == value {
|
|
|
|
|
return tree
|
|
|
|
|
} else {
|
|
|
|
|
if tree.lessFun(value, tree.node) == true {
|
|
|
|
|
t := tree.left.Search(value)
|
|
|
|
|
return t
|
|
|
|
|
} else {
|
|
|
|
|
t := tree.right.Search(value)
|
|
|
|
|
return t
|
|
|
|
|
}
|
|
|
|
|
if tree.lessFun(value, tree.node) {
|
|
|
|
|
return tree.left.Search(value)
|
|
|
|
|
} else {
|
|
|
|
|
return tree.right.Search(value)
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
@ -40,13 +37,24 @@ func (tree *BinaryTree) Insert(value interface{}) {
|
|
|
|
|
tree.right = New(tree.lessFun)
|
|
|
|
|
tree.left = New(tree.lessFun)
|
|
|
|
|
return
|
|
|
|
|
} else {
|
|
|
|
|
if tree.lessFun(value, tree.node) == true {
|
|
|
|
|
}
|
|
|
|
|
if tree.lessFun(value, tree.node) {
|
|
|
|
|
tree.left.Insert(value)
|
|
|
|
|
} else {
|
|
|
|
|
tree.right.Insert(value)
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
func (tree *BinaryTree) Max() interface{} {
|
|
|
|
|
if tree.node == nil || tree.right.node == nil {
|
|
|
|
|
return tree.node
|
|
|
|
|
}
|
|
|
|
|
return tree.right.Max()
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
func (tree *BinaryTree) Min() interface{} {
|
|
|
|
|
if tree.node == nil || tree.left.node == nil {
|
|
|
|
|
return tree.node
|
|
|
|
|
}
|
|
|
|
|
return tree.left.Min()
|
|
|
|
|
}
|
|
|
|
|