درخت کامل یک ساختار داده مهم در علوم کامپیوتر است که توسط دستگاه‌های اتوماتیک مورد استفاده قرار می‌گیرد. این درخت برگ‌های غیر خالی دارد و تمامی برگ‌های آن در یک سطح هستند. درخت کامل تلاش می‌کند پیچیدگی زمانی \(\mathcal{O}(\log n)\) را برای عملیات مانند جستجو و درج فراهم کند. با استفاده از دستگاه‌های اتوماتیک می‌توان زمان مطابقت بهتری برای ساخت و پردازش این درخت‌ها داشت.

پاسخ به

×