java - How to count the occurrence of an element in a tree? -
सार्वजनिक int countOccurrences (स्ट्रिंग लक्ष्य) {int count = 0; नोड कर्सर = रूट; जबकि (कर्सर! = नल) {int compare = target.compareTo (cursor.word); अगर (तुलना करें == 0) {//System.out.println("aa "); यहां पर अटक गया ++; } और अगर (तुलना & gt; 0) कर्सर = कर्सर। राइट; और कर्सर = कर्सर। बाएं; } System.out.println (गणना); वापसी की गणना; }
मुझे एक शब्द की घटनाओं को एक पेड़ में ढूंढना है (जो पहले से ही एक शब्दकोष के क्रम में किया गया है)। मेरा कोड अब स्क्रीन पर "एए" को प्रिंट कर रहा है ... मदद?
आप नहीं हैं अपने बयान में बदलकर कर्सर, आप केवल गिनती बदल रहे हैं, जिसका कर्सर पर कोई प्रभाव नहीं पड़ता है ताकि आप अनंत लूप में फंस जाएं। जब आप एक मैच पाते हैं और बढ़ते गिनती के लिए आपको कर्सर बदलना होगा। उदाहरण के लिए नीचे देखें:
यदि (तुलना करें == 0) {//System.out.println("aa "); यहां पर अटक गया ++; कर्सर = कर्सर। बाइट}
यह माना जाता है कि जिस तरह से यह सॉर्ट किया गया है, वह कुछ बाएं शाखा में होगा बस इसके विपरीत cursor.left
को cursor.right
में परिवर्तित करें।
Comments
Post a Comment