up left right down همشون بچه ها هستن که جهت جابه جایی خانه خالی در پازل رو مشخص میکنه. اگر دقت کنید نوشته parentNode که اون پرنت هست.

این search نداره ؟! و اینسرت در درخت دودویی نیاز به دانستن لفت و رایت نداره که خودش بر اساس کوچک بزرگی تو درخت اضافه میکنه پس آیا نمیشد یه متد فقط بنام add باشه که مقدار بگیره بذاره تو درخت !!!؟ همین !
من کد درخت دودویی رو نذاشتم. اون لینکی که دادم کدش هست.