What is Patricia tree? A cryptographic structure with identical bindings, ensuring high efficiency of operations carried out with it. It is a prefix tree in which the prefixes are binary - that is, each key node stores information about one bit.