Skip to content

Threaded Binary Search Tree implementation with GUI interaction and visualization

Notifications You must be signed in to change notification settings

yinonburgansky/Threaded-Binary-Search-Tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Threaded Binary Search Tree Visualization App

Threaded Binary Search Tree implementation with GUI interaction and visualization

The threads are used to access predecessors and seccussors in O(1) time (further reading at geeksforgeeks)

Threaded Binary Search Tree

Batch Commands

The supported commands are:

  • add key data - ( e.g. add 17 some data to save in node with key 17 )
  • add key - ( e.g. add 17 )
  • delete key - ( e.g. delete 17 )
  • search key - ( e.g. search 17 )
  • min
  • max
  • median
  • successor
  • predecessor
  • preorder
  • inorder
  • postorder

Example file batch input example.txt

Build instructions

Build as any standard JavaFX Project

About

Threaded Binary Search Tree implementation with GUI interaction and visualization

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages