ادامه ی تمرین های کتاب فصل درختهای هندسی
جمعه, ۱۳ دی ۱۳۹۲، ۱۰:۵۹ ق.ظ
جواب:
2D range tree: درخت روی نقاط دو سر بازه ها که مینیمم هر دو برگ مقدار پدرشان است.
یک بعد نقطه ی شروع پاره خط ها است. در بعد دیگر نقطه های پایان این پاره خط ها را نگه می داریم.
جواب:
priority search tree:
