اطلاعات مرتبط با تیتر زیر را جمع‌آوری کنید و یک خبر کوتاه بنویسید

تیتر: شماره‌گذاری درخت فرکتال
خبر:
در علوم کامپیوتر ، درخت فرکتال یکی از انواع داده ساختارهای درخت است که می‌تواند اطلاعات را ذخیره و نگهداری کند و می‌توان به اطلاعات آن دسترسی داشت یا همچنین اطلاعات مشخصی را در آن جستجو کرد . این داده ساختار شباهت زیادی به درخت دارد . این داده ساختار نیز شبیه درخت تعمیمی از درخت جست جوی دودویی است . در درخت جستجوی دودویی هر عضو دارای حداکثر دو بچه است (اصطلاحا فرزند چپ و راست) ولی در درخت فرکتال هر عضو می‌تواند تعداد دلخواهی فرزند داشته باشد و معمولا یک عدد به عنوان حداکثر تعداد فرزندان وجود دارد که هنگام ساختن فرکتال داده می‌شود . در این داده ساختار در هر عضو تعدادی کلید وجود دارد که در هنگام جستجو به کار می‌آید .