Skip to main content\(
\newcommand{\lt}{<}
\newcommand{\gt}{>}
\newcommand{\amp}{&}
\definecolor{fillinmathshade}{gray}{0.9}
\newcommand{\fillinmath}[1]{\mathchoice{\colorbox{fillinmathshade}{$\displaystyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\textstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptscriptstyle\phantom{\,#1\,}$}}}
\)
Section 6.21 Key Terms
Table 6.21.1.
| AVL tree |
height |
postorder traversal |
| balance factor |
inorder traversal |
preorder traversal |
| binary heap |
leaf node |
priority queue |
| binary search tree |
level |
root |
| binary tree |
map |
rotation |
| BST property |
min/max heap |
sibling |
| child / children |
node |
subtree |
| complete binary tree |
parent |
successor |
| edge |
parse tree |
tree |
| heap order property |
path |
tree traversal |
You have attempted
of
activities on this page.
