HBASE-19179. Needs to be in the upgrade section. Right now there's just an offhand mention in Appendix E about the removal.
Since we can no longer read data encoded with prefix tree, we should include instructions on rewriting data.
Also ensure we don't have spurious references to it. (the help from ltt that's in the ref guide still lists it, for example).