Table of Contents
সফটওয়্যার ইঞ্জিনিয়ারিংতে ভারসাম্যমূলক গাছের গঠন প্রয়োজনীয় তথ্য কাঠামো, কার্যকর তথ্য পুনরুদ্ধার এবং পরিবর্তন নিশ্চিত করা। দুটি সাধারণ ধরন হচ্ছে এভিএল গাছ এবং রেড ব্ল্যাক গাছ। প্রতিটি ডিজাইনের নিজস্ব ডিজাইনের মাধ্যমে কাজ এবং ভারসাম্য বজায় রাখা যায়।
এভল ট্রি
এভিএল গাছ স্বত:স্ফূর্ত বাইনারি সন্ধান গাছ যেখানে বাম ও ডানের তলার মাঝখানে পার্থক্য সব থেকে বেশী। এই কঠোর ভারসাম্যের সময় দ্রুত অনুসন্ধান করা উচিত কিন্তু এতে করে প্রবেশের সময় দ্রুত গতি বৃদ্ধি করা এবং পরিষ্কার করা যায়।
রেড-ব্লাড ট্রি
লাল কালো গাছও স্বত:স্ফূর্তভাবে আত্ম-বিজ্ঞতা গাছের সন্ধান করা হয় কিন্তু ভারসাম্য বজায় রাখার জন্য একটি রং ব্যবহার করে।
নকশার নীতি
- [[[F]B] প্রবেশ করান প্রধান- নির্দেশ:[[F]] উভয় গাছ নিশ্চিত করে যে, অনুসন্ধানের দক্ষতায় নির্দিষ্ট সীমা পর্যন্ত চলতে থাকে ।
- [[[[F]R] [FLT]] কপি অথবা পরিষ্কার করার পর ভারসাম্য বজায় রাখার জন্য ব্যবহৃত গাছ ব্যবহার করা হয় ।
- [[FLT] CRON:CHON কোড কোড BCentifuting:[FLT] ০০০:[FLT] নোড লাল বা কালো রংয়ের নিয়ম তৈরি করার জন্য সাদা বা কালো ।
- [[FLT] অ-কোটি:[[FF] গাছ দ্রুত অনুসন্ধান করে, আর রেড-ব্লাড গাছ দ্রুত আপডেট করে।
সফ্টওয়্যার ইঞ্জিনিয়ারিং বিন্যাসে অ্যাপ্লিকেশন
এভিএল এবং রেড-ব্লাড গাছ দুটি বিভিন্ন অ্যাপলিকেশনে ব্যবহার করা হয় যেমন ডাটাবেস ইন্ডেক্স, মেমরি ব্যবস্থাপনা এবং ফাইল সিস্টেম। বিভিন্ন প্রক্রিয়ায় ভারসাম্য বজায় রাখার ক্ষমতা।