Browse Search Popular Register Upload Rules User list Login:
Search:
Binary Search Tree

Image:
screenshot of the scene

Author: RBS16

Group: Default

Filesize: 51.85 kB

Date added: 2010-08-30

Rating: 5.5

Downloads: 967

Views: 606

Comments: 1

Ratings: 2

Times favored: 0

Made with: Algodoo before v1.8.5

Tags:

Scene tag

This is a model of a Binary Search Tree, a data structure seen in programming that allows for quick searching and sorting of data.

To use it place one of the fifty numbered balls in the blue funnel and wait until it stops in one of the black frames (a node).
Repeat this and watch as the tree grows.

The basic rules of this automation are:
- If a ball falls into an empty node it occupies it. (That node's value is now the number of the ball.)
- If a ball's value is less than the node value it falls to the left.
- If a ball's value is greater than the node value it falls to the right.

Keep in mind that the blue funnel is the only input point and that there is no way to reset without reloading. Also, only input one ball at a time.

There are only 5 levels and so only 2^5 - 1 = 31 possible nodes to fill. Balls that fall past the 5th level are deleted.

For more info see wiki page:
http://en.wikipedia.org/wiki/Binary_search_tree
Please log in to rate this scene
edit
Similar scenes
Title: real grape tree grow up(the name is Barshirape)
Rating: 5
Filesize: 148.93 kB
Downloads: 381
Comments: 0
Ratings: 1
Date added: 2016/03/12 09:35:28
Made with: Algodoo v2.1.0
Rating: rated 5
download
Title: Tree chopper
Rating: 4.7
Filesize: 8.01 kB
Downloads: 654
Comments: 1
Ratings: 4
Date added: 2011/02/20 00:25:53
Made with: Phun
Rating: rated 4.7
download
Title: new binary ball calculatur
Rating: 6.4
Filesize: 87.5 kB
Downloads: 1153
Comments: 4
Ratings: 4
Date added: 2009/04/25 15:34:21
Made with: Phun
Rating: rated 6.4
download
Title: HD PROP #2 {TREE} alpha masked
Rating: 5.0909
Filesize: 5.61 MB
Downloads: 335
Comments: 5
Ratings: 5
Date added: 2010/12/29 18:54:55
Made with: Algodoo before v1.8.5
Rating: rated 5.1
download
Title: 15bit binary machine upgrade
Rating: 5
Filesize: 0.57 MB
Downloads: 363
Comments: 0
Ratings: 1
Date added: 2009/01/03 23:34:25
Made with: Phun
Rating: rated 5
download
Title: angry birds go
Rating: 5
Filesize: 1.56 MB
Downloads: 1648
Comments: 3
Ratings: 1
Date added: 2014/08/09 20:57:21
Made with: Algodoo v2.1.0
Rating: rated 5
download
binary is awesome