请帮助我一直在试图生成一个大小为1024的随机二叉搜索树,并且元素需要随机排序...我可以编写代码来创建二分查找通过手动添加元素手动,但我无法哟写一个代码,将生成一个大小为1024的随机平衡二叉树,然后使用尝试找到该树中的一个键...请请,并感谢你提前...使用sortedset的平衡二叉搜索树
编辑添加代码注释
雅它是家庭作业......这是我得到了什么,只要代码:
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);
}
}
}
}
所以我所需要的只是添加中位数的代码,并且会生成树。 – 2011-01-21 02:06:57