📅  最后修改于: 2023-12-03 15:21:39.817000             🧑  作者: Mango
二叉搜索树(Binary Search Tree,简称BST)是一种常用的数据结构,它是一棵二叉树,每个节点的值都大于其左子树中的节点值,且小于其右子树中的节点值。
以下是C#中实现二叉搜索树的示例代码:
public class Node
{
public int data;
public Node left;
public Node right;
public Node(int data)
{
this.data = data;
left = null;
right = null;
}
}
public class BST
{
public Node root;
public BST()
{
root = null;
}
public void Insert(int data)
{
root = Insert(root, data);
}
private Node Insert(Node node, int data)
{
if(node == null)
{
node = new Node(data);
return node;
}
if(data < node.data)
{
node.left = Insert(node.left, data);
}
else if(data > node.data)
{
node.right = Insert(node.right, data);
}
return node;
}
public void Print()
{
Print(root);
}
private void Print(Node node)
{
if(node == null)
{
return;
}
Print(node.left);
Console.WriteLine(node.data);
Print(node.right);
}
}
在Stack Overflow上,有许多与二叉搜索树相关的问题,例如:
可以在Stack Overflow上搜索这些问题,以获取对应的解答和讨论。
二叉搜索树是一种常用的数据结构,它可以实现快速地查找、插入和删除操作。在C#中,我们可以轻松地实现二叉搜索树,并在Stack Overflow上获取相关问题的解答和讨论。