Algorithms Performing Binary Search on Prefix Values (Cont.) Weighted Binary Search Tree (WBST) No.PrefixLengthLeft pointerRight PointerOutput port 01*112P2 100*2-3P0 21101*445P4 3010*3--P1 4110101*6--P3 5111*3-6P5 611111*5--P6 P5 0 12 345 6 P4 P2 P0 P1P3 P6 35
{}