请帮助我一直在尝试生成大小为 1024 的随机二叉搜索树,并且元素需要是随机排序集......我可以通过手动添加元素来编写代码来手动创建二叉搜索树,但我'我无法编写一个代码,该代码将生成大小为 1024 的随机平衡二叉树,然后尝试在该树中找到一个密钥......请提前谢谢你......
从评论中编辑添加的代码
是的,这是家庭作业……这就是我目前得到的代码:
using System;
namespace bst {
public class Node {
public int value;
public Node Right = null;
public Node Left = null;
public Node(int value)
{
this.value = value;
}
}
public class BST {
public Node Root = null;
public BST() { }
public void Add(int new_value)
{
if(Search(new_value))
{
Console.WriteLine("value (" + new_value + ") already");
}
else
{
AddNode(this.Root,new_value);
}
}
}
}