Loading...
Please wait, while we are loading the content...
Similar Documents
Extended and Scapegoat Trees
| Content Provider | Semantic Scholar |
|---|---|
| Author | Mount, D. Avid R. |
| Copyright Year | 2019 |
| Abstract | As we saw in our discussion of B+ trees in an earlier lecture, it is often useful to employ extended trees in the context of search trees. While B+ trees are multiway trees, we will explore this in the context of binary search trees. The idea is to store all the key-value pairs in just the external nodes. The internal nodes are merely an index structure whose purpose is to allow us to rapidly identify an external node of interest. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.cs.umd.edu/class/fall2019/cmsc420-0201/Lects/lect12-scapegoat.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |