Tuesday 16 April 2013

Count Frequency Of Strings In Java Binary Tree ... - Dream In Code


Example
#{example}
"); ipb.editor_values.get('templates')['togglesource'] = new Template("
??? Cancel Source Edit
"); ipb.editor_values.get('templates')['toolbar'] = new Template(""); ipb.editor_values.get('templates')['button'] = new Template("
  • Icon
  • "); ipb.editor_values.get('templates')['menu_item'] = new Template("
  • #{title}
  • "); ipb.editor_values.get('templates')['togglesource'] = new Template("
    ??? Cancel Source Edit
    "); ipb.editor_values.get('templates')['emoticons_showall'] = new Template(""); ipb.editor_values.get('templates')['emoticon_wrapper'] = new Template("

    Emoticons

    "); // Add smilies into the mix ipb.editor_values.set( 'show_emoticon_link', false ); ipb.editor_values.set( 'bbcodes', $H({"snapback":{"id":"1","title":"Post Snap Back","desc":"This tag displays a little linked image which links back to a post - used when quoting posts from the board. Opens in same window by default.","tag":"snapback","useoption":"0","example":"[snapback]100[/snapback]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"0","optional_option":"0","image":""},"topic":{"id":"5","title":"Topic Link","desc":"This tag provides an easy way to link to a topic","tag":"topic","useoption":"1","example":"[topic=1]Click me![/topic]","switch_option":"0","menu_option_text":"Enter the topic ID","menu_content_text":"Enter the title for this link","single_tag":"0","optional_option":"0","image":""},"post":{"id":"6","title":"Post Link","desc":"This tag provides an easy way to link to a post.","tag":"post","useoption":"1","example":"[post=1]Click me![/post]","switch_option":"0","menu_option_text":"Enter the Post ID","menu_content_text":"Enter the title for this link","single_tag":"0","optional_option":"0","image":""},"spoiler":{"id":"7","title":"Spoiler","desc":"Spoiler tag","tag":"spoiler","useoption":"0","example":"[spoiler]Some hidden text[/spoiler]","switch_option":"0","menu_option_text":"","menu_content_text":"Enter the text to be masked","single_tag":"0","optional_option":"0","image":""},"acronym":{"id":"8","title":"Acronym","desc":"Allows you to make an acronym that will display a description when moused over","tag":"acronym","useoption":"1","example":"[acronym='Laugh Out Loud']lol[/acronym]","switch_option":"0","menu_option_text":"Enter the description for this acronym (EG: Laugh Out Loud)","menu_content_text":"Enter the acronym (EG: lol)","single_tag":"0","optional_option":"0","image":""},"hr":{"id":"12","title":"Horizontal Rule","desc":"Adds a horizontal rule to separate text","tag":"hr","useoption":"0","example":"[hr]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"1","optional_option":"0","image":""},"php":{"id":"14","title":"PHP Code","desc":"Allows you to enter PHP code into a formatted/highlighted syntax box","tag":"php","useoption":"0","example":"[php]$variable = true;\n\nprint_r($variable);[/php]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"0","optional_option":"0","image":""},"html":{"id":"15","title":"HTML Code","desc":"Allows you to enter formatted/syntax-highlighted HTML code","tag":"html","useoption":"0","example":"[html]\n \n[/html]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"0","optional_option":"0","image":""},"sql":{"id":"16","title":"SQL Code","desc":"Allows you to enter formatted/syntax-highlighted SQL code","tag":"sql","useoption":"0","example":"[sql]SELECT p.*, t.* FROM posts p LEFT JOIN topics t ON t.tid=p.topic_id WHERE t.tid=7[/sql]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"0","optional_option":"0","image":""},"xml":{"id":"17","title":"XML Code","desc":"Allows you to enter formatted/syntax-highlighted XML code","tag":"xml","useoption":"0","example":"[xml]\n \n Test\n \n[/xml]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"0","optional_option":"0","image":""},"member":{"id":"31","title":"Member","desc":"Given a member name, a link is automatically generated to the member's profile","tag":"member","useoption":"1","example":"[member=skyhawk133] runs this site.","switch_option":"0","menu_option_text":"Input Username of Member","menu_content_text":"","single_tag":"1","optional_option":"0","image":"memberbbcode.png"},"extract":{"id":"33","title":"Extract Blog Entry","desc":"This will allow users to define an extract for an entry. Only this piece of the entry will be displayed on the main blog page and will show up in the RSS feed.","tag":"extract","useoption":"0","example":"[extract]This is an example![/extract]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"0","optional_option":"0","image":""},"blog":{"id":"34","title":"Blog Link","desc":"This tag provides an easy way to link to a blog.","tag":"blog","useoption":"1","example":"[blog=100]Click me![/blog]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"0","optional_option":"0","image":""},"entry":{"id":"35","title":"Blog Entry Link","desc":"This tag provides an easy way to link to a blog entry.","tag":"entry","useoption":"1","example":"[entry=100]Click me![/entry]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"0","optional_option":"0","image":""},"twitter":{"id":"36","title":"Twitter","desc":"A tag to link to a user's twitter account","tag":"twitter","useoption":"0","example":"[twitter]userName[/twitter]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"0","optional_option":"0","image":"twitter.png"},"inline":{"id":"37","title":"Inline Code","desc":"Formats code inline instead of in a seperate code box. ","tag":"inline","useoption":"0","example":"[inline]style=\"font-size: 12px;\"[/inline]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"0","optional_option":"0","image":""},"il":{"id":"38","title":"Abbreviated Inline (IL)","desc":"Abbreviated version of the [inline] tag. ","tag":"il","useoption":"0","example":"[il]Code Here[/il]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"0","optional_option":"0","image":"il2.png"},"code":{"id":"41","title":"Code","desc":"Allows you to enter general code","tag":"code","useoption":"1","example":"[code]$text = 'Some long code here';[/code]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"0","optional_option":"1","image":""}}) ); ipb.vars['emoticon_url'] = "http://cdn.dreamincode.net/forums/public/style_emoticons/default"; //Search Setup ipb.vars['search_type'] = 'forum'; ipb.vars['search_type_id'] = 32; ipb.vars['search_type_2'] = 'topic'; ipb.vars['search_type_id_2'] = 318700; //]]>

    3 Replies - 23 Views - Last Post: 18 minutes ago Rate Topic: -----

    #1 ccb77 ?Icon User is online

    Reputation: 0

    • Posts: 13
    • Joined: 24-March 13

    Posted Today, 12:14 PM

    How do I implement a frequency counter in a treenode that increases when the user enters an existing word?

    I have a program where the user is asked to choose: enter string, search for string

    My frequency counter is not working properly. How do I keep track of the frequencies for the left and right nodes? My frequency counter only gives for root:

    
 public void insert(String item){  		if(isEmpty()){		 			root = new TreeNode(item);                          System.out.println("inserted " + "'" + item + "'" + " into tree. Frequency: " + root.getFreq());                 }                // If string item already exists, do not insert another node, increase the frequency of the node containing the string                         else if(searchTree(root,item) == true){                             root.upFreq();                                                          System.out.println( "'" + item + "'" + " already exists! Frequency: " + root.getFreq());                  //if the string does not already exists, enters string item into new node                                } else{                                                root.add(item);                      System.out.println("inserted " + "'" + item + "'" + " into tree! Frequency: " + root.getFreq());                              }                            }   
    
  static boolean searchTree(TreeNode root, String item){             if(root == null){                 return false;             }             if(root.item.equals(item)){                 //root.upFreq();                                  return true;                         }             return searchTree(root.left, item) || searchTree(root.right, item);             } 


    Is This A Good Question/Topic? 0

    Replies To: count frequency of strings in java binary tree

    #2 baavgai ?Icon User is online

    Reputation: 4823

    • Posts: 11,185
    • Joined: 16-October 07

    Re: count frequency of strings in java binary tree

    Posted 47 minutes ago

    Dude! How in the hell can your searchTree be static?!? Tell me TreeNode isn't public...

    Your searchTree is, um, disturbing. You should be going left or right, not returning left || right. You call it and seem to expect that root has meaning. It doesn't.

    Implement a find item. Go from there:

    
 private TreeNode findNode(TreeNode parent, String item) { /* your code here */ }  private TreeNode insert(TreeNode parent, String item) { /* your code here */ }  private boolean searchTree(String item) { return findNode(this.root, item)!=null; }  public void insert(String item){ 	if(isEmpty()){ 		this.root = new TreeNode(item);  		System.out.println("inserted " + "'" + item + "'" + " into tree. Frequency: " + root.getFreq()); 	} else { 		TreeNode node = findNode(this.root, item); 		if(node!=null) { 			node.upFreq(); 			System.out.print( "'" + item + "'" + " already exists!"); 		} else { 			node = insert(this.root, item); 			System.out.print("inserted " + "'" + item + "'" + " into tree!"); 		}   		System.out.println(" Frequency: " + node.getFreq()); 	} } 

    Hope this helps.


    #3 ccb77 ?Icon User is online

    Reputation: 0

    • Posts: 13
    • Joined: 24-March 13

    Re: count frequency of strings in java binary tree

    Posted 29 minutes ago

    Thanks, no the treenode was not public, and the static was a typo.....


    #4 ccb77 ?Icon User is online

    Reputation: 0

    • Posts: 13
    • Joined: 24-March 13

    Re: count frequency of strings in java binary tree

    Posted 18 minutes ago


    Page 1 of 1


    Source: http://www.dreamincode.net/forums/topic/318700-count-frequency-of-strings-in-java-binary-tree/

    charles taylor bruins boston bruins carl crawford mad cow disease rampart nick collins

    No comments:

    Post a Comment