bst

package

v0.0.0-...-5cc1d31 Latest Latest Go to latest Published: Jul 21, 2022 License: MIT Imports: 1 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Bst struct {
	Root *TreeNode
}

Bst 二叉搜索树

func (tree *Bst) Delete(value int)

Delete 删除结点被删除结点没有左结点，直接用右结点代替它被删除结点没有右结点，用左结点代替它被删除结点有左右结点，找到它的后继结点，把后继结点的值赋值给当前结点，删除右子树上的后继结点

func (tree *Bst) Insert(value int)

Insert 插入新结点插入操作只会插在叶子结点后

func (tree *Bst) Search(value int) *TreeNode

Search 搜索

type TreeNode = binarytree.TreeNode

TreeNode 二叉搜索树结点