Hello. I have to design 2 classes that use a binary search tree for storing some orders for some products. I've researched on the Internet about BST implementations in Java, and I've found TreeSet. Do you have any other suggestions? Thank you:)
lauraroxi 0 Newbie Poster
deltascrow 0 Junior Poster in Training
You might want to go through this link:
http://stackoverflow.com/questions/13373854/binary-search-tree-java-implementation
cmps 26 Light Poster
Okay the 2 classes are Node and BST
PSEUDOCODE:
class Node has
value of type integer
left and right node of type Node
class BST has
root of type Node
Insert method using recursion (prefered recursion)
Find method using recursion (remember it's a tree, so recursion should be your friend now)
For any implementation help feel free to ask, but you have to try it by yourself first as the rules of this forum requires :) Good Luck
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.