binary-search-tree:用Java编写的BinarySearchTree类

时间:2021-05-08 14:11:33
【文件属性】:
文件名称:binary-search-tree:用Java编写的BinarySearchTree类
文件大小:5KB
文件格式:ZIP
更新时间:2021-05-08 14:11:33
Java 二叉搜索树 用Java编写的BinarySearchTree类 此存储库包含BinarySearchTree数据结构的代码。 该数据结构表示为二叉树,其中左子树是包含所有少于根项的BST,右子树是包含所有超过根项的BST。 它对于可在O(height(T))中搜索,插入和删除的排序集的实现很有用,其中height(T)的范围从log(N)到N。BinarySearchTree通过使用来实现一个名为Binary Node的类,其中包含指向其子级的指针。 BinarySearchTree.java文件还包含该类的三个不同的迭代器,其中最有用的是顺序迭代器。 该项目在Rose-Hulman理工学院CSSE230-数据结构和算法分析中完成。
【文件预览】:
binary-search-tree-master
----BinarySearchTree.java(15KB)
----.gitignore(803B)
----README.md(862B)
----.gitattributes(378B)

网友评论