To do this we can go back to the definition: size(left) ≤ α*size(node) size(right) ≤ α*size(node) However a large optimisation can be made by realising that we already know two of the three sizes, leaving only the third to be calculated.
برای انجام این کار ما می‌توانیم به تعریف آن برگردیم: size(left) <= α*size(node) size(right) <= α*size(node) اما بهینه‌سازی بزرگی می‌تواند انجام شود با توجه به این که ما در حال حاضر دو تا از سه اندازه را می‌دانیم و فقط سومی نیاز به محاسبه شدن دارد.