trees पर टैग किए गए जवाब

मुझे यह देखने के लिए एक पुनरावर्ती एल्गोरिथ्म बनाने की जरूरत है कि क्या एक द्विआधारी वृक्ष एक द्विआधारी खोज वृक्ष है और साथ ही साथ यह भी मान लें कि एक वैश्विक मान्यता वाले चर के साथ कुल पूर्ण शाखाएं (बाएं और दाएं दोनों बच्चों के नोड वाले माता-पिता) …

10 algorithms  recursion  trees 

मेरे जावा वर्ग में, हम विभिन्न प्रकार के संग्रह की जटिलता के बारे में सीख रहे हैं। जल्द ही हम बाइनरी पेड़ों पर चर्चा करेंगे, जिन्हें मैं पढ़ रहा हूं। पुस्तक बताती है कि एक बाइनरी ट्री की न्यूनतम ऊंचाई हैलॉग2( n + 1 ) - 1log2⁡(n+1)−1\log_2(n+1) - 1, लेकिन …

10 data-structures  binary-trees  discrete-mathematics  trees 

प्रत्येक प्रतीक की आवृत्तियों को जानना, क्या हफमैन एल्गोरिथ्म को लागू किए बिना पेड़ की अधिकतम ऊंचाई निर्धारित करना संभव है? क्या कोई सूत्र है जो इस पेड़ को ऊंचाई देता है?

9 trees  coding-theory