سلام . متد ساخت درخت (با 3 بچه) و insert تو اون درخت رو میخوام به php
خودم تو جاوا ساخته بودمش اما نمیدونم چرا اینجا هی ارور میده :|
Printable View
سلام . متد ساخت درخت (با 3 بچه) و insert تو اون درخت رو میخوام به php
خودم تو جاوا ساخته بودمش اما نمیدونم چرا اینجا هی ارور میده :|
آقا عجیبه کسی نمیدونه چون کلا 10 خط نیست !
این صفحه رو ببینید به php کلا درخت میسازه اینسرت و ... هم نوشته ! ولی انگلیسیه نمیفهمم
https://www.sitepoint.com/data-structures-2/
موضوع اینه که کسی اینجا سوالات دانشگاهی را پاسخ نمیده ! همین. اگه سوال کاربردی و اصولی داری بپرس در غیر اینصورت همکلاسیتون بهترین گزینست.
اگر استفاده از درخت برای شما فقط درسی هست بهتره دیگه دست به کد نشید ! چون هنوز نمیدونید نصف سایتا و بازی های دنیا رو با همین درخته نوشتن !!! یک جست و جوی ناقص کنید میبینید !!!نقل قول:
نوشته شده توسط Unique
موضوع این نیست که درخت کجا ها مورد استفاده هست یا مثلا حلقه ها و متغیر ها و غیره ... موضوع اینه قرار نیست تکلیف درسی دوستان را پاسخگو باشیم. اینجا عموما مشکلات ریز و درشت کدهاشون را میپرسن یا ایده و غیره را مطرح میکنن.نقل قول:
اگر استفاده از درخت برای شما فقط درسی هست بهتره دیگه دست به کد نشید ! چون هنوز نمیدونید نصف سایتا و بازی های دنیا رو با همین درخته نوشتن !!! یک جست و جوی ناقص کنید میبینید !!!
گفتیم سایت برنامه نویسه منم سوال برنامه نویسی دارم !
مهم نیست از جای دیگه پیدا کردم
کافیه کلاس Node با سه اشاره گر درست کنید البته PHP که اشاره گر نداره منظور متغیری از جنس همون کلاس هستشنقل قول:
نوشته شده توسط goodboy2
class Node
{
public $value, $left, $mid ,$right;
public function __construct($value)
{
$this->value = $value;
}
}
حالا درخت شما چی هستش ؟ طبق مسئله یک کلاس دیگه به اسم Tree بسازید و ادامه بدین مثلا" اگه BST هستش متد جستجوش اینطوری میشه :
class Node
{
public $value, $left,$right;
public function __construct($value)
{
$this->value = $value;
}
}class BST
{
public $root;
public function __construct($value = null)
{
if ($value !== null) {
$this->root = new Node($value);
}
}
public function search($value)
{
$node = $this->root;
while($node) {
if ($value > $node->value) {
$node = $node->right;
} elseif ($value < $node->value) {
$node = $node->left;
} else {
break;
}
}
return $node;
}
}
ممنونم آره همینه فقط :نقل قول:
نوشته شده توسط arash691
الان این کد رو ببینید : https://www.sitepoint.com/community/...ing-php/8268/3
این خوبه ولی من میخوام به درخت پشت سر هم اضافه بشه نه بر اساس بزرگی و کوچکی ! یعنی ار چپ پر بشه تا راست بعد بره پایین . و تعداد بچه ها هم 4 تا باشه که اینجا 2تاس !
اینو میشه کاریش کرد ؟
اگه میشه مثال بزنید یعنی شکل درخت و بکشید ورودی عدد هستش ؟نقل قول:
نوشته شده توسط goodboy2
ببخشیدرفتیم13بدرنبودم.نقل قول:
نوشته شده توسط arash691
خیلی ساده میخوام یک درخت باشه که هر خونه اش 4 تا فرزند داشته باشه بعد با یه متد دیگه 4 تا مقدار (ماتریس) رو مستقیم وارد 4 تا خونه ی اون نود کنم بعد همون حلقه که یکی یکی به به همه ی نود ها اینطوری 4 تا ماتریس اضافه میکنه بره به نود بدی و تا آخر .
یعنی 4 تا بچه ی هر نود در جا اضافه میشه بعد میره به نود بعدی و اون هم همینطور تا آخر .
این روش برای حل بازی 8-پازل هست که 4 تا حالت هر بار اضافه میشه به نود و وقتی تمام حالت ها تموم شد جواب پیدا میکنه