প্রশ্ন ট্যাগ «trees»

বাইনারি ট্রি একটি বাইনারি অনুসন্ধান গাছ কিনা তা দেখতে আমার একটি পুনরাবৃত্তির অ্যালগরিদম তৈরি করতে হবে এবং ধরে নেওয়া হয়েছে যে বিশ্বব্যাপী গণনা পরিবর্তনশীল হিসাবে ধরে নেওয়া হয়েছে যে কতগুলি সম্পূর্ণ শাখা রয়েছে (বাম এবং ডানদিকের উভয় নোডের সাথে একটি পিতা বা মাতা) count এটি আমার ডেটা স্ট্রাকচার ক্লাসের জন্য …

10 algorithms  recursion  trees 

আমার জাভা ক্লাসে, আমরা বিভিন্ন ধরণের সংগ্রহের জটিলতা সম্পর্কে শিখছি। শীঘ্রই আমরা বাইনারি গাছগুলি নিয়ে আলোচনা করব, যা আমি পড়ছি। বইটিতে বলা হয়েছে যে বাইনারি গাছের সর্বনিম্ন উচ্চতাlog2(n+1)−1log2⁡(n+1)−1\log_2(n+1) - 1, তবে আরও ব্যাখ্যা দেয় না। কেউ ব্যাখ্যা করতে পারেন কেন?

10 data-structures  binary-trees  discrete-mathematics  trees 

প্রতিটি প্রতীকের ফ্রিকোয়েন্সিগুলি জানা, হাফম্যান অ্যালগরিদম প্রয়োগ না করে গাছের সর্বোচ্চ উচ্চতা নির্ধারণ করা সম্ভব? এমন কোনও সূত্র আছে যা এই গাছকে উচ্চতা দেয়?

9 trees  coding-theory