二叉搜索树
用Java编写的BinarySearchTree类
此存储库包含BinarySearchTree数据结构的代码。 该数据结构表示为二叉树,其中左子树是包含所有少于根项的BST,右子树是包含所有超过根项的BST。 它对于可在O(height(T))中搜索,插入和删除的排序集的实现很有用,其中height(T)的范围从log(N)到N。BinarySearchTree通过使用来实现一个名为Binary Node的类,其中包含指向其子级的指针。
BinarySearchTree.java文件还包含该类的三个不同的迭代器,其中最有用的是顺序迭代器。
该项目在Rose-Hulman理工学院CSSE230-数据结构和算法分析中完成。