Example
#{example}"); ipb.editor_values.get('templates')['togglesource'] = new Template(""); ipb.editor_values.get('templates')['toolbar'] = new Template(""); ipb.editor_values.get('templates')['button'] = 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]3 Replies - 23 Views - Last Post: 18 minutes ago
#1
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
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
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
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/
No comments:
Post a Comment