یک مقاله در مورد موضوع نام‌برده شده بنویس

موضوع: درخت آرایه درهم
مقاله:
در علوم رایانه درخت آرایه درهم داده‌ساختاری از نوع آرایه پویا می‌باشد که توسط ادوارد سیتارسکی در سال ۱۹۹۶ ارائه شد . این نوع داده ساختار بر خلاف آرایه‌های پویای ساده که داده‌های خود را در یک قسمت از حافظه به صورت پشت سرهم نگه می‌دارند ، از یک آرایه از حافظه‌های مجزا (یا برگ‌ها) برای نگهداری عناصر اطلاعات استفاده می‌کند . هدف اولیه این داده ساختار کاهش عملیات کپی کردن درایه‌ها به علت تغییر خودکار اندازهٔ آرایه و بهبود الگوهای استفاده از حافظه است . بهینه‌سازی الگوریتم می‌تواند به‌طور کامل عملیات کپی کردن درایه‌ها را هنگام تغییر اندازهٔ آرایه حذف کند ولی با این کار فضای زیادی هدر خواهد شد . برخلاف نامش این نوع داده ساختار از توابع درهم سازی استفاده نمی‌کند .