代码改变世界

二叉查找树(BST)的实现(C++)

2009-05-06 21:35  Robin1986  阅读(1860)  评论(1编辑  收藏  举报
二叉搜索树的实现

 

测试代码

 

要实现随机构造的二叉查找树很容易,先调用标准库的random_shuffle函数对数组进行随机重排,然后再构造二叉搜索树就OK了~

欢迎大家就程序正确性以及代码风格等方面提出建议~