بحث:درخت سرخ-سیاه
From Wikipedia, the free encyclopedia
"یک مشتق معروف از درخت های AVL درخت های قرمز-سیاه هستند ؛ گونه ای درخت جستجو خودمتعادل"
رد کردن جدول تا شروع بحثها |
اینجا یک صفحهٔ بحث برای گفتگو پیرامون بهبود مقاله درخت سرخ-سیاه است. اینجا انجمن نیست که راجع به موضوعهای عمومی پیرامون موضوع مقاله گفتگو کنید. |
سیاستهای مقاله
|
یافتن منابع: گوگل (کتابها · اخبار · روزنامهها · آکادمیک · تصاویر آزاد · ارجاعات وپ) · اخبار آزاد · جیاستور · نیویورک تایمز · کتابخانه وپ |
این مقاله با درجه کیفیت ضعیف و اهمیت متوسط دارای امتیاز ۱٬۳۴۷ در ویکیپروژه نسخهٔ آفلاین است.
جزئیات بیشتر
|
این مقاله عضو ویکیپروژههای زیر است: | ||||||||||||||||||||||
|
درختهای قرمز-سیاه مثل درختهای AVL خود متعادل هستند با این حال آیا از درختهای AVL مشتق شدهاند؟
ممنون از تلاش خوب شما در شروع کردن این صفحه.
Pasparto ۲۰ ژانویهٔ ۲۰۰۸، ساعت ۱۷:۱۹ (UTC)
بله ! چون ویژگی هایی چون ارتفاع یکسان یا اختلاف ارتفاع حداکثر یک در دو شاخه ی دلخواه از یک ریشه ی مشخص به آسانی در درخت AVL امکان پذیر نمی باشد و چون این ویژگی در این درخت (قرمز-سیاه)رعایت می شود می توان گفت (با وجود اینکه جزء ویژگی های پنجگانه نیست) نوعی خاص از درخت AVl می باشد .احسان ۲۱ ژانویهٔ ۲۰۰۸، ساعت ۰۷:۰۵ (UTC)
- ویژگی اختلاف ارتفاع حداکثر یک در دو شاخه ی دلخواه از یک ریشه الزاما رعایت نمیشود، برای مثال درخت این شکل یک درخت سیاه و قرمز است ولی درخت AVL نیست.
موفق باشید.Pasparto ۲۱ ژانویهٔ ۲۰۰۸، ساعت ۰۸:۱۲ (UTC)
- ویژگی اختلاف ارتفاع حداکثر یک در دو شاخه ی دلخواه از یک ریشه الزاما رعایت نمیشود، برای مثال درخت این شکل یک درخت سیاه و قرمز است ولی درخت AVL نیست.
با تشکر از دقت شما ، اصلاح شد احسان ۲۱ ژانویهٔ ۲۰۰۸، ساعت ۱۵:۱۲ (UTC)
"یکی از درختهای معروف در ساختمان داده و ریاضیات ، درختهای قرمز-سیاه هستند"
در مقاله انگلیسی به تنها به علم کامپیوتر اشاره شده:"A red-black tree is a special type of binary tree, used in computer science to organize pieces of comparable data, such as numbers." ضمنا در کتابهای معتبر نظریه گراف اشارهای به این درختها ندیدم، شاید بهتر باشد کلمه ریاضیات از جمله فوق حذف شود.
پیروز باشید Pasparto ۲۱ ژانویهٔ ۲۰۰۸، ساعت ۲۰:۳۹ (UTC)