二叉搜索树的结构如下:
// Binary Search Tree
type BST struct {
// Data interface{} 替换为interface可以支持多种数据类型
Val int
Left *BST
Right *BST
}
实现如下操作:
查找(递归/非递归)
删除
插入
最大值
最小值
代码:
package main
// Binary Search Tree
type BST struct {
// Dat
本文实例讲述了C#二叉搜索树插入算法。分享给大家供大家参考。具体实现方法如下:
public class BinaryTreeNode
{
public BinaryTreeNode Left { get; set; }
public BinaryTreeNode Right { get; set; }
public int Data { get; set; }
public BinaryTreeNode(int data)
{
this.Data = data;
}
}
pu