कार्य «<div> <p>हफ़मैन फ्रैक्टल ट्री का पुनरावर्ती निर्माण</p> </div>»

दी गई स्ट्रिंग लैटिन वर्णमाला के प्रतीकों (लोअरकेस अक्षर) से बनी है। हफ़मैन का फ्रैक्टल ट्री बनाना आवश्यक है: प्रत्येक प्रतीक के लिए उसकी आवृत्ति की गणना करें, फिर पुनरावर्ती रूप से एक ट्री बनाएं, जहां प्रत्येक नोड में बाएं और दाएं उपट्री की आवृत्तियों का योग हो, और पत्तियों में प्रतीक हों। पुनरावृत्ति के प्रत्येक चरण पर, प्रतीकों की सूची को दो भागों में विभाजित करना होगा ताकि बाएं भाग में आवृत्तियों का योग दाएं भाग में आवृत्तियों के योग के जितना संभव हो उतना करीब हो (लालची एल्गोरिदम)। ट्री को प्रीफिक्स नोटेशन में दर्शाने वाली स्ट्रिंग लौटाएं: नोड के लिए — 'F{योग}', पत्ती के लिए — 'L{प्रतीक}'। पुनरावृत्ति अनिवार्य है।

उदाहरण 1

उदाहरण 2

उदाहरण 3

उदाहरण 4