structure

type BinarySearchTree struct {
	Root *TreeNode
}

type BinarySearchTreeInterface interface {
	// 插入操作
	// @param int 要插入的数据
	Insert(int)

	// 插入操作，支持批量插入
	Inserts(...int)

	// 查询操作
	// @param int 要查询的数据
	Search(int) *TreeNode

	// 中序遍历，输出有序序列
	InOrderTraversal() []int

	// 删除操作
	// @param int 要删除的数据
	Delete(int)
}

type LinkedList struct {
	Head   *ListNode // 头结点，一般数据域为空或存放链表的长度
	Length int       // 链表长度
}

type ListNode struct {
	Data any
	Next *ListNode
}

type SqQueue []any

type SqQueueInterface interface {
	// 进队列
	//  @param any
	EnQueue(any) SqQueue

	// 出队列
	//  @return SqQueue
	//  @return any
	DeQueue() (SqQueue, any)
}

type SqStack struct {
	Data []any
	Top  int //栈顶指针
}

type SqStackInterface interface {
	// 栈是否为空
	//  @return bool
	IsEmpty() bool

	// 进栈操作
	//  @param any
	Push(any)

	// 出栈操作
	//  @return any
	Pop() any

	// 打印栈
	Print()

	// 刷新栈
	Flush()
}

type TreeNode struct {
	Value any
	Left  *TreeNode
	Right *TreeNode
}