Zurück |
2-3-Tree animation applet |
|
2-3 Tree (Insert)
Description
This applet demonstrates the bottom-up construction of a 2-3 tree.
Being a balanced tree, the operations of search, insert and delete take O(log n) time.
- Random Value: Generates a random value between 1 and 100, and displays it in the text field.
- Insert: Inserts the value in the text field into 2-3 tree.
(The text field is editable).
Data Structures and Algorithms
Java Applets Centre
Quelle: http://www.cosc.canterbury.ac.nz/mukundan/dsal/TwoThreeTree.html
R. Mukundan
Department of Computer Science
University of Canterbury
Private Bag 4800, Christchurch
New Zealand.