An example of an H2 tree. The root node contains the range query over the entire domain. It’s left child node contains the range query over the first half of the domain while it’s right node contains the range query over the second half of the domain. The leaf nodes contain queries over single counts.