java - Search for a string in an unsorted binary tree -

-

i unsure need search string stored in binary tree. have search method written don't quite understand pass it. need search string before adding tree. if found, need increase counter within node object rather adding new one. tree unsorted way.

my question how search before adding it?

system.out.println("enter string stored"); stringvalue = k.nextline(); if (thestring.isempty() == true) {     node.add(stringvalue, count); } else {     // not sure here     // how send string search method?     stringvalue.treesearch(); } 
public node treesearch(string s, treenode root){      if(root.tostring().equals(s)){          return root;     }     if(left != null){          left.treesearch(s, root.left);         if(root.tostring().equals(s)){             return root;         }     }     if(right != null){          right.treesearch(s, root.right);         if(root.tostring().equals(s)){             return root;         }     }else{           return null;             } }

i update search method this.

 public node treesearch(string s, node root){   if(root.tostring().equals(s)){      return root;     }     if(left != null){         left.treesearch(s, root.left);        return root;     }     if(right != null){        right.treesearch(s, root.right);           return root;     }else{          return null;     } }

there bug in the way search left , right subtrees. example:

if (left != null) {     left.treesearch(s, root.left);     if (root.tostring().equals(s)) {         return root;     } }

so ... search left subtree, ignore result of search , compare s against root ... again.

the same pattern repeated right subtree.

(since smells "learning exercise", i'll leave figure out fix.)

having said that, if don't order elements of binary tree, pretty useless data structure. better off storing elements in list or array. (the complexity of treesearch o(n) ... searching list or array.)


Comments

Post a Comment

Popular posts from this blog

Delphi XE2 Indy10 udp client-server interchange using SendBuffer-ReceiveBuffer -

-
i use delphi xe2 , indy10 udp protocol. can't receive server echo on client side if use receivebuffer method. got "socket error # 10040" although send small echo message server client. console application illustrate problem below. in advance. program project1; {$apptype console} {$r *.res} uses system.sysutils, idglobal, idbasecomponent, idcomponent, idsockethandle, idudpclient, idudpserver, idudpbase, idstack; type tudp_serv = class(tidudpserver) procedure udpsvudpread(athread: tidudplistenerthread; adata: tidbytes; abinding: tidsockethandle); end; var udpserver: tudp_serv; udpcl: tidudpclient; bsnd, brcv: tbytes; s: string; k: integer; //============================================================================== procedure tudp_serv.udpsvudpread(athread: tidudplistenerthread; adata: tidbytes; abinding: tidsockethandle); begin writeln(' server read: ' + tohex(adata, length(adata))); abinding sendto(peerip, peerport, adat...
Read more

Qt ActiveX WMI QAxBase::dynamicCallHelper: ItemIndex(int): No such property in -

-
i new windows programming. here goes code objiwbemlocator = new qaxobject("wbemscripting.swbemlocator"); objwmiservice = objiwbemlocator->querysubobject("connectserver(qstring&,qstring&)",qstring("."),qstring("root\\cimv2")); qaxobject* returnlist = objwmiservice->querysubobject("execquery(qstring&)", qstring("select * %1").arg(domain)); qaxobject* result = returnlist->querysubobject("itemindex(int)", 0); i getting error on runtime qt activex wmi qaxbase::dynamiccallhelper: itemindex(int): no such property in but itemindex method exists msdn says the itemindex method not work collections not contain swbemobjects, such swbemmethodset, swbemnamedvalueset, swbemprivilegeset, swbempropertyset, , swbemqualifierset. what selecting ? have tried iterating on collection ? plus need minimum windows vista itemindex method. hope helps
Read more

Enable autocomplete or intellisense in Atom editor for PHP -

-
i'm first time user of atom editor php code. atom can autocomplete built-in functions of php. possible make editor autocomplete custom function written in separate file? function.php <?php function printsomething() { echo "hello world"; } index.php <?php require_once "function.php"; printsomething(); // autocompleted atom editor while typing thanks in advance. there text file in %userprofile%.atom called snippets.cson. in there can add snippet. more this: http://flight-manual.atom.io/using-atom/sections/snippets/ but need think can use later on other files well. otherwise need copy , paste.
Read more