Add keys for half/full tree.