এখানে আমরা লেফটিস্ট ট্রির আরেকটি ভেরিয়েশন দেখব। এখানে আমরা রুট থেকে এক্সটার্নাল নোড পর্যন্ত ন্যূনতম পথের দৈর্ঘ্যের বদলে একটি সাবট্রিতে নোডের সংখ্যা বিবেচনা করব। এখানে আমরা নোড x-এর ওয়েট w(x) কে সংজ্ঞায়িত করব, সেটি হল রুট x সহ সাবট্রিতে ইন্টারনাল নোডের সংখ্যা। যদি x একটি এক্সটার্নাল নোড হয়, তবে ওয়েট 0। যদি x ইন্টারনাল নোড হয়, তবে ওয়েট তার চাইল্ডদের ওয়েটের যোগফলের চেয়ে এক বেশি।
ওয়েট বায়েসড লেফটিস্ট ট্রি (WBLT)-র একটি উদাহরণ −
ধরি বাইনারি ট্রি নিচের মতো −
যদি আমরা প্রতিটি নোডের জন্য w(x) ভ্যালু গণনা করি, তবে সেটি নিচের মতো হবে −
এখন WBLT-এর সংজ্ঞা হল −
একটি বাইনারি ট্রিকে ওয়েট ব্যালেন্সড লেফটিস্ট ট্রি বলা হয় যদি এবং কেবল যদি, প্রতিটি ইন্টারনাল নোডে বাম চাইল্ডের w(x) ডান চাইল্ডের w(x)-র চেয়ে বড় বা সমান হয়। একটি ম্যাক্স (মিন) WBLT হল একটি ম্যাক্স (মিন) ট্রি যা WBLTও।
