44 PATRICIA Patricia tree internal node bit-position left-ptr right-ptr Lookup 10111 2 A B C E 1 0 1 3 P3 P4 P1 1 0 F G 5 111*H1 P210*H2 P31010*H3 P410101H4 Bitpos 12345 PATRICIA (practical algorithm to retrieve coded information in alphanumeric) –Eliminate internal nodes with only one descendant –Encode bit position for determining (right) branching P2 0
{}