diff --git a/chapter09.tex b/chapter09.tex index 4a2fbf8..73d8795 100644 --- a/chapter09.tex +++ b/chapter09.tex @@ -759,9 +759,8 @@ memory and is a bit more difficult to implement. \subsubsection{Structure} -A segment tree is a binary tree that -contains $2n-1$ nodes. -The nodes on the bottom level of the tree +A segment tree is a binary tree +such that the nodes on the bottom level of the tree correspond to the array elements, and the other nodes contain information needed for processing range queries.