Showing 0-0 of 0 results
| # | Exercise Title | Features | Description | Platform | Keywords |
|---|---|---|---|---|---|
| 1 | Choosing the Best Indexing Method | Question, Battery | Self-test question battery on which is the best indexing choice for a given scenario. | OpenDSA | Tree-Based Indexing |
| 2 | Tree Indexing Proficiency Exercise | Question, Battery | Tree-based indexing proficiency exercise. User indicates the number of disk pages visited for a given tree. | OpenDSA | Tree-Based Indexing |
| 3 | Paged BST Slideshow | Algorithm Visualization | Slideshow showing the use of paging with a BST-based index. Updating the BST to require it to remain a complete... | OpenDSA | Tree-Based Indexing |
| 4 | Paged BST with Page Rebalancing For Use on Disk Slideshow | Algorithm Visualization | Slideshow showing the use of paging with a BST-based index. Reorganizing the nodes to be on optimal disk pages reduces... | OpenDSA | Tree-Based Indexing |
| 5 | Building a B+ Tree of Degree 5 | Algorithm Visualization | Slideshow showing a series of insert operations in a B+ Tree of degree 5. | OpenDSA | Tree-Based Indexing, B-Tree |
| 6 | Building a B+ Tree of Degree 4 | Algorithm Visualization | Slideshow showing a series of insert operations in a B+ Tree of degree 4. | OpenDSA | Tree-Based Indexing, B-Tree |
| 7 | Deletion from a B+ Tree of Degree 4 | Algorithm Visualization | Slideshow showing a series of delete operations in a B+ Tree of degree 4. | OpenDSA | Tree-Based Indexing, B-Tree |
| 8 | Search in a B+ Tree of Degree 4 | Algorithm Visualization | Slideshow showing a series of search operations in a B+ Tree of degree 4. | OpenDSA | Tree-Based Indexing, B-Tree |
| 9 | Promote Key on Insertion into a 2-3 tree. | Algorithm Visualization | Slideshow showing how keys can be promoted on insertion into a 2-3 tree. | OpenDSA | Tree-Based Indexing, 2-3 Tree |
| 10 | Simple Insertion into a 2-3 tree. | Algorithm Visualization | Slideshow showing simple insertion into a 2-3 tree. | OpenDSA | Tree-Based Indexing, 2-3 Tree |
| 11 | Split on Insertion into a 2-3 tree. | Algorithm Visualization | Slideshow showing how node split on insertion is handled by a 2-3 tree. | OpenDSA | Tree-Based Indexing, 2-3 Tree |
| 12 | Building a 2-3+ Tree Slideshow | Algorithm Visualization | Slideshow showing a series of insertions into a 2-3+ tree. | OpenDSA | Tree-Based Indexing, 2-3 Tree |
| 13 | Deletion from a 2-3+ Tree | Algorithm Visualization | Slideshow showing a series of delete operations in a 2-3+ tree. | OpenDSA | Tree-Based Indexing, 2-3 Tree |
| 14 | Search in a 2-3+ Tree | Algorithm Visualization | Slideshow showing a series of search operations in a 2-3+ tree. | OpenDSA | Tree-Based Indexing, 2-3 Tree |
| 15 | B+ Tree Insertion Proficiency Exercise | Tracing Exercise | Interactive proficiency exercise for insertion into a B+ Tree. User clicks on tree nodes to indicate how the insert process... | OpenDSA | B-Tree, Tree-Based Indexing |