ورود

نسخه کامل مشاهده نسخه کامل : درخت



setate baran
10-04-2011, 12:32
سلام دوستان ، خسته نباشید
میشه کمک کنین و بگین که چطوری میشه یک درخت رو تو c++ پیاده سازی کرد. آخه بهمون یاد ندادن. منم خیلی دوست دارم که یاد بگیرم

gavanche
17-04-2011, 15:02
بستگی داره که برای چه کاری بخواین درخت تشکیل بدین
می تونید برای هر کسی بچه هاشو نگه دارین ( به عبارتی همون لیست همسایگی ولی بدون نگه داشتن پدر)
علاوه بر اون تو یه آرایه جدا می تونید برا هر کسی پدرشم نگه دارین
می تونید از link list یا همون لیست پیوندی استفاده کنید یعنی به ازای هر راس یه struct بگیرید که آدرس پدرشو و بچه هاشو نگه داره
ساده ترین راهشم که البته order بالایی داره ماتریس مجاورته!!!

موفق باشید.