मान लीजिए हमारे पास एक सूची है जो हीप ट्री का प्रतिनिधित्व करती है। जैसा कि हम जानते हैं हीप एक पूर्ण बाइनरी ट्री है। हमें जांचना है कि तत्व मैक्स हीप बना रहे हैं या नहीं। जैसा कि हम जानते हैं मैक्स हीप के लिए प्रत्येक तत्व अपने दोनों बच्चों से बड़ा होता है।
इसलिए, यदि इनपुट है nums = [8, 6, 4, 2, 0, 3], तो आउटपुट होगा True क्योंकि, सभी तत्व अपने बच्चों से बड़े हैं।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:
n := numsका आकारiके लिए 0 सेn - 1तक की रेंज में, करें:m := i * 2num := nums[i]- यदि
m + 1 < n, तो:- यदि
num < nums[m + 1], तो:Falseलौटाएं
- यदि
- यदि
m + 2 < n, तो:- यदि
num < nums[m + 2], तो:Falseलौटाएं
- यदि
Trueलौटाएं
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
def solve(nums):
n = len(nums)
for i in range(n):
m = i * 2
num = nums[i]
if m + 1 < n:
if num < nums[m + 1]:
return False
if m + 2 < n:
if num < nums[m + 2]:
return False
return True
nums = [8, 6, 4, 2, 0, 3]
print(solve(nums))
इनपुट
[8, 6, 4, 2, 0, 3]
आउटपुट
True