AVLTree

package

v0.0.0-...-3b2a8e7 Latest Latest Go to latest Published: May 18, 2022 License: MIT Imports: 4 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type AVLTree struct {
	// contains filtered or unexported fields
}

func New() *AVLTree

func (at *AVLTree) Add(key interface{}, value interface{})

向二分搜索树中添加新的元素(key, value)

func (at *AVLTree) Contains(key interface{}) bool

func (at *AVLTree) Get(key interface{}) interface{}

func (at *AVLTree) GetSize() int

func (at *AVLTree) IsBST() bool

判断该二叉树是否是一颗二分搜索树

func (at *AVLTree) IsBalanced() bool

判断该二叉树是否是一棵平衡二叉树

func (at *AVLTree) IsEmpty() bool

func (at *AVLTree) Remove(key interface{}) interface{}

从二分搜索树中删除键为 key 的节点

func (at *AVLTree) Set(key interface{}, value interface{})

func (at *AVLTree) String() string

type Node struct {
	// contains filtered or unexported fields
}