پیادهسازی چهار الگوریتم از خانواده Trie ترجیحا با VB.NET
اطلاعات بیشتر : الف: پیادهسازی سه الگوریتم Disjoint Binary Trie Search ، Path Compressed Trie Search و Multi bit trie با K= 3 ترجیحا در زبان VB.NET با شرایط ذیل:
1- ورودی برنامه یک فایل متنی خواهد بود که آدرس های شبکه و Mask مربوطه به همراه عنوان گام بعدی، هر کدام در یک سطر قرار می گیرند و با خط تیره از هم جدا می گردند( و یا فاصله) مانند :
000.000.000.000-000.000.000.000-Next hop
مثلا :
192.168.0.0-255.255.0.0-p1
192.168.200.0-255.255.100.0-p2
2- خروجی برنامه به صورت مناسب نمایش داده شود، مثلا در دو الگوریتم اول به صورت درختواره خروجی نمایش داده خواهد شد و در الگوریتم سوم نیز به صورت شکلی مناسب خروجی نشان داده شود.
3- انجام عملیات جستجو :در هر یک از الگوریتم های مورد نظر باید توانایی جستجوی آدرس را داشته باشیم. برای این کار درون برنامه Text boxی باید وجود داشته باشد تا بتوان آدرس را وارده کرده در صورت پیدا کردن، پیغام مناسب با Next hop یافت شده را نمایش دهد.
ب: الگوریتم Binary Search on Prefix Range را مانند بالا به همراه عملیات جستجوی آن پیاده سازی کنید
تو رو خدا کمکم کنید