Btree
This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA
Overview
Download & View Btree as PDF for free.
More details
- Words: 73
- Pages: 1
Binary trees Linked structures where a node can be connected to at most two other nodes Binary search trees Trees designed for searching – the left subtree has items “smaller” than the node item, the right subtree has “bigger” Balanced binary search trees Binary trees that adjust the height to ensure that the subtree heights are same Key A component of an object that is typically used for quick retrieval of the object
