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

Popular posts from this blog

scala - Play Framework - how to bind form to a session field -

Django Celery - running scheduled tasks -

perl - 'Unquoted string ".." may clash with future reserved word' but only when package is used -