Чӣ гуна бояд муҳофизати навъи дарахтро иҷро кард, ки танҳо калидҳои иҷозатдодашударо ва арзишҳоро, аз ҷумла зери дарахтҳои дохилӣ, санҷад? Чӣ гуна метавон дар бадтарин ҳолат, мураккабии O(1)-ро барои санҷиши калидҳо таъмин кард?