java - Efficient algorithm for finding the in-order rank of a binary tree node -

-

given binary tree (not binary search tree) , node in tree, efficient algorithm (in java preferably) find in-order rank of node?

an o(n) algorithm possible traversal (either recursive or iterative). there better one? suggestion.

imagine worst case: each node has 1 left child, whole tree becomes linked list.

if given root, calculate rank need access leaf, in case costs o(n). o(n) in worst case best can achieve without storing additional information in nodes.


Comments

Post a Comment

Popular posts from this blog

javascript - Can Piwik report referrer in real time? -

-
i looking query piwik api in real-time stats on current visitor. example, have javascript file that'd i'd fetch piwik api json info on visitor using page contains javascript file (referrer, mobile/desktop, location etc.) as far understand piwik must have data generate analytics on per-user basis. fear might not allow querying info in way i've described above. if that's case, can obtain pw? api method better, if not i'd use same system make real-time reports 1 use generate stats on groups of users particular 1 belongs to. according api page , piwik live! widget refreshes every 5 seconds, , displays new visits. each visitor, can see: date number of actions time spent on site country browser operating system whether visitor new or returning visit the referrer used access site (search engine & keyword, campaign, or referrer website) whether visitor converted goal you can query live! api module , use live.getlastvisitsdetails method ...
Read more

asp.net - Google Drive Access: At least one client secrets (Installed or Web) should be set -

-
we have tested demo code of google drive (for console application) , went correct, after trying implement same web application @ present hosted @ localhost. application giving exception: an exception of type 'system.invalidoperationexception' occurred in google.apis.auth.dll not handled in user code additional information: @ least 1 client secrets (installed or web) should set the code trying run this: usercredential credential; googleclientsecrets s= new googleclientsecrets(); s.secrets.clientid="xxxxxxxxxx-xxxxxxxx.apps.googleusercontent.com"; s.secrets.clientsecret="yyyyyyyyyyyyyyyyyyyyy"; credential = googlewebauthorizationbroker.authorizeasync(s.secrets,scopes,"user",cancellationtoken.none,null).result; var service = new driveservice(new baseclientservice.initializer() { httpclientinitializer = credential //applicationname = applicationname, }); ...
Read more

excel vba add hyperlink to shape in group -

-
i have absolutely no idea why cannot add hyperlink shape if trigged in-cell function. when run manually immediate window, working well. don't have troubles doing manually. i have no idea how write error handling in vba this sample code. function testcase(xllabelname string) dim sht worksheet each sht in activeworkbook.sheets if shapeexist(sht, xllabelname) sht.hyperlinks.add anchor:=sht.shapes(xllabelname), address:="", subaddress:="a1" testcase = "bingo" end if next sht end function from immediate window bingo answer , in cell #arg! error , line not executed. tried ungroup shapes first using dim gshp shape dim shrng shaperange dim tmp string set gshp = sht.shapes(getparentshape(xllabelname)) tmp = gshp.name set shrng = gshp.ungroup sht.hyperlinks.add anchor:=sht.shapes(xllabelname), address:="", subaddress:="a1" shrng.regroup shrng.name = tmp but failed. , still im...
Read more