3
votes
2answers
137 views

BinarySearch Tree implementation & traversals

I am practicing various tree algorithms and that require code review for it's efficiency, clarity and also if it can be made better etc. Is there a better way to call ...
5
votes
3answers
2k views
1
vote
1answer
330 views

Search an element/item in an n-ary tree

Search an element in a n-ary tree. Looking for good code practices, optimizations etc. If question is ambiguous, let me know and I will reply ASAP. Note - ...
4
votes
2answers
94 views

Testing to see if tree is BST

I found a function online that tests if a tree is a binary search tree: ...
2
votes
2answers
291 views

Generic binary search tree implementation

I use this interface for my BST node class: ...
5
votes
1answer
112 views

Duplicate detection and reporting in a BST

For the purpose of this problem, the BST is defined to allow duplicates, and the duplicate values will always follow to the right-side of the parent nodes with the same value. For example, with the ...
3
votes
1answer
270 views

Binary Search Tree insert method (map interface)

This is my implementation based on Map<K,V> interface. The BST is a linked binary tree with root reference, both internal and external nodes (...
4
votes
4answers
1k views

Check if a Binary Tree <String> is aBinary Search Tree

I'm understanding the question, but I want to know whether or not my implementation is correct. The question is: Write a method that accepts as its argument a BinaryTree object and returns true ...
5
votes
1answer
8k views

Binary search tree implementation in C++

I've written a BST implementation and would like a code review and any suggestions on how to make it better. ...