کلاس لینک لیست که امروز نوشتیم : لینک
و اینکه عذر میخوام بخاطر اشتباهم تو روی سوال متحد کردن کشورا ، اگه کشور a با b متحد بشه اسم کشور جدید a میشه و b چون یکی از ایالتای a میشه دیگه نمیشه اونو با جایی متحد کرد و فقط a رو میشه متحد کرد . .مثلا اگه 4 تا کشور a , b , c , d داریم و بخوایم :
- a رو b متحد کنیم ، کشورامون اینجوری میشن : a(b) , c , d
- بعد d رو با a متحد کنیم ( نمیتونیم b رو بگیم چون بخشی از کشور a هستش ) ، کشورا اینجوری میشن : d(a,b) , c
و ...
اگه بتونیم بوسیله ی اسم ایالت ها هم اتحاد انجام بدیم ، اونموقع به درخت نیاز داریم که تو کتاب تو فصل درختا و بخش نمایش مجموعه ها بحث شده و مرتبه ی اجراییش برای n تا عملیات O_n log*n هستش. ( log*n عدد خیلی کوچیکی میشه )
