"লাল / কালো গাছ" শব্দটি কোথা থেকে এসেছে?


42

ভারসাম্যযুক্ত বাইনারি অনুসন্ধান ট্রি বাস্তবায়নের জন্য একটি লাল / কালো গাছ way এটি কীভাবে কাজ করে তার পিছনে নীতিগুলি আমার কাছে বোধগম্য হয়, তবে নির্বাচিত রঙগুলি তা বোঝে না। কেন লাল এবং কালো, অন্য কোনও জোড়া রঙের বা সাধারণ বৈশিষ্ট্যের বিপরীতে? আমি যখন "লাল এবং কালো" শুনি তখন প্রথম জিনিসগুলি যা মনে মনে আসে তা হ'ল চেকবোর্ড এবং লেস মিসেরেবলস, যেগুলির দুটিই এই প্রসঙ্গে বিশেষভাবে প্রযোজ্য বলে মনে হয় না।


14
ওয়াগ: বিআইসি কলমগুলি প্রায়শই নীল, কালো এবং লাল মিশ্রণযুক্ত প্যাকগুলিতে বিক্রি হয় (আমি কী পরিমাণে ভুলে যাই)। কাগজের টুকরোতে একই চিত্রটিতে নীল এবং কালো ব্যবহার করা যদি পড়তে অসুবিধা হয় তবে ডায়াগ্রামারটি যদি কালো থেকে লাল রঙ পছন্দ করে তবে তারা সম্ভবত নীল কলমটি লাল রঙের জন্য বদলে যাবে। বা কমপক্ষে এটিই যদি আমি হতাম তবে কেমন হত ... আমার কোনও বাস্তব কারণ সম্পর্কে ধারণা নেই , তবে অনুমান করা মজাদার! আমরা এমনকি একটি শহুরে কিংবদন্তি শুরু করতে পারেন!
হতাশ

4
আমার কাছে একটি কম্পিউটার বিজ্ঞানের অধ্যাপক ছিলেন যে দাবি করেছিলেন যে রঙগুলি অ্যানোড (লাল, +) এবং ক্যাথোড (কালো, -) এর জন্য সাধারণত তারের রঙের সম্মেলনের প্রতিনিধিত্ব করার জন্য বেছে নেওয়া হয়েছিল
হোল্টাভোল্ট ২

1
@FrustratedWithFormsDesigner কী ফক্কড় মানে?
ম্যাক্সপাম 21

3
@ ম্যাক্সপাম: ওয়াইল্ড এ - এড অনুমান। ব্যক্তিগতভাবে আমি এটি রুলেট অনুপ্রাণিত ছিল বলে মনে করি।
ওয়াট বার্নেট

4
@ ফ্রেস্ট্রেটেড উইথফর্মস ডিজাইনার - চমৎকার অনুমান, পুরোপুরি এই অর্থের উপরে থেকে যায়।
ocodo

উত্তর:


86

সম্পাদনা : অধ্যাপক গুইবাসের উত্তর:

লিওনিডাস গুইবাস guibas@cs.stanford.edu থেকে "রেড-ব্ল্যাক" শব্দটির পাঠানো সিএস.স্তানফোর্ড.ইডু-র বিবরণ লুকান 16:16 (0 মিনিট আগে)

গাছ আঁকার জন্য আমাদের কাছে লাল এবং কালো কলম ছিল।


আমি বিশ্বাস করি যে শব্দটি প্রথমবারের মধ্যে লিওনিডাস জে গুইবাস এবং রবার্ট সেডজউইকের 1978 সালে "সুষম গাছের জন্য একটি দ্বৈত কাঠামোর কাঠামোতে" উপস্থিত হয়েছিল ।


23
আমি সবেমাত্র প্রফেসর গুইবাসকে ইমেইল করেছি। আসুন দেখুন আমরা একটি নির্দিষ্ট প্রতিক্রিয়া পেতে পারি কিনা।
ড্যান ম্যাকগ্রা

2
ভাবছি আসল গাছগুলির যদি কোনও অতিরিক্ত কপি থাকে ... :)
38-

1
এই সাইটটি ঠিক এভাবে কাজ করার কথা, ব্র্যাভো।
ডেভিড কাউডেন

1
আরবি-ট্রিসের সহ-উদ্ভাবক এর বক্তব্যের সাথে এটি মেলে না। কেহ আরও ভাল এটি পরিষ্কার করুন :)। আমার উত্তর দেখুন।
শীতল শাহ

6

রেড-ব্ল্যাক বিএসটিস (২০১২) , কোর্সেরায় রবার্ট সেডজউইক এটি বলেছেন:

প্রচুর লোকেরা জিজ্ঞেস করে যে আমরা কেন লাল – কালো নামটি ব্যবহার করেছি। ঠিক আছে, আমরা এই ডাটা স্ট্রাকচারটি আবিষ্কার করেছি, ভারসাম্যযুক্ত গাছগুলি দেখার এই পদ্ধতিটি, জেরক্স পিএআরসি-তে, যা ছিল ব্যক্তিগত কম্পিউটারের হোম এবং অন্যান্য অনেক উদ্ভাবন যা বর্তমানে আমরা বাস করছি [sic] গ্রাফিক ইউজার ইন্টারফেস, ইথারনেট এবং অবজেক্ট-ভিত্তিক প্রোগ্রামিংগুলিতে প্রবেশের মাধ্যমে [sic] এবং অন্যান্য অনেক কিছুই। তবে সেখানে আবিষ্কার হওয়া জিনিসগুলির মধ্যে একটি লেজার প্রিন্টিং ছিল এবং আমরা খুব কাছাকাছি রঙের লেজার প্রিন্টার পেয়ে যা খুব উত্তেজিত ছিল যা রঙগুলিতে এবং রঙগুলি লাল রঙকে সবচেয়ে ভাল দেখায় print সুতরাং, আমরা তিনটি নোডে লাল লিঙ্কগুলি, লিঙ্কগুলির প্রকারের পার্থক্য করতে রঙিন চয়ন করেছি। সুতরাং, এটি জিজ্ঞাসা করা লোকদের জন্য প্রশ্নের উত্তর।


এমনকি পিএআরসি-তে, আমি 1978 সালে রঙিন লেজার প্রিন্টিংয়ের কোনও রেফারেন্স পাই না (যখন লাল-কালো গাছগুলির প্রথম রেফারেন্স উপস্থিত থাকে)। উদাহরণস্বরূপ, এইচপির প্রথম বাণিজ্যিকটি ছিল 1994 এবং আমি 80 এর দশকে রঙিন লেজার প্রিন্টারের কোনও উল্লেখ খুঁজে পাই না?
ড্যান ম্যাকগ্রা
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.