Laws of large numbers and tail inequalities for random tries and PATRICIA trees