Nodes in a QP-trie contain the full domain name, while nodes in a red-black tree only contain names relative to a parent.