To záleží na implementaci toho stromu. Může sežrat 100 × velikost objektu, pokud bude kopírovací; pokud bude používat ukazatele nad Rb stromy a objekty alokovat bokem, tak 100 × velikost objektu + (∑i=0⌈log(100)⌉2ⁱ) × velikost pointeru (což není problém nechat spočítat při překladu nějakou šablonou). Stejně jako kdyby ten strom někdo napsal v C.