হীপ বা প্রায়োরিটি কিউ

হীপ (Heap) হচ্ছে এক ধরনের বাইনারি ট্রি। আরো ভালো করে বলতে গেলে কমপ্লিট বাইনারি ট্রি (Complete Binary Tree)। এই ট্রি এর শেষ লেভেল বাদে প্রতিটি লেভেলে সর্বোচ্চ সংখ্যক নোড থাকবে। শুধু শেষ লেভেল্টী পূর্ণ নাও হতে পারে, তবে সেক্ষেত্রেও বাম থেকে ডান দিকে নোড গুলো…

বাইনারি সার্চ ট্রি

বাইনারি সার্চ ট্রি এর প্রতিটি নোডে একটি করে মান থাকে। এখানে মান গুলো এমন ভাবে থাকে যেন, ট্রি এর লেফট সাবট্রি (Left subtree) এর সকল মান রুট নোডে থাকা মান থেকে ছোট হয়, আর রাইট সাবট্রি (Right subtree) এর সকল মান রুট নোডের মান থেকে…