Click here to Skip to main content
14,366,827 members

Welcome to the Lounge

   

For discussing anything related to a software developer's life but is not for programming questions. Got a programming question?

The Lounge is rated Safe For Work. If you're about to post something inappropriate for a shared office environment, then don't post it. No ads, no abuse, and no programming questions. Trolling, (political, climate, religious or whatever) will result in your account being removed.
 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
q1213q13-Sep-19 7:03
memberq1213q13-Sep-19 7:03 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 8:03
memberhoney the codewitch13-Sep-19 8:03 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
q1213q13-Sep-19 8:09
memberq1213q13-Sep-19 8:09 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 8:11
memberhoney the codewitch13-Sep-19 8:11 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
q1213q13-Sep-19 8:25
memberq1213q13-Sep-19 8:25 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 8:49
memberhoney the codewitch13-Sep-19 8:49 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
q1213q13-Sep-19 9:08
memberq1213q13-Sep-19 9:08 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 9:16
memberhoney the codewitch13-Sep-19 9:16 
I'm not so sure that will work because I need to go right left right right left like that.

your solution looks like once it decided on the left path it would stay on the left path.


(Never mind the above, I read the code wrong. Whoops)

Unfortunately what I think i need is a state machine inside a single while loop, which is rough

While loops inside while loops aren't necessarily performance killers. It depends on how much the while loop is executed and in this case it doesn't matter because for every iteration it was making a function call anyway.

No matter what you do, the correct non-recursive implementation will be at least as, or more likely, more efficient than this version.

The reason is you're using less stack overall and doing the exact same number of pass throughs.
When I was growin' up, I was the smartest kid I knew. Maybe that was just because I didn't know that many kids. All I know is now I feel the opposite.


modified 13-Sep-19 14:31pm.

GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 9:44
memberhoney the codewitch13-Sep-19 9:44 
GeneralWSO CCC OTD (themed) 2019-09-13 Pin
OriginalGriff12-Sep-19 22:51
protectorOriginalGriff12-Sep-19 22:51 
GeneralRe: WSO CCC OTD (themed) 2019-09-13 Pin
PeejayAdams12-Sep-19 23:07
memberPeejayAdams12-Sep-19 23:07 
GeneralRe: WSO CCC OTD (themed) 2019-09-13 - we have a winner! Pin
OriginalGriff12-Sep-19 23:15
protectorOriginalGriff12-Sep-19 23:15 
GeneralNot the WSO CCC OTD 2019-09-13 Pin
OriginalGriff12-Sep-19 22:16
protectorOriginalGriff12-Sep-19 22:16 
GeneralRe: Not the WSO CCC OTD 2019-09-13 Pin
Abbas A. Ali12-Sep-19 22:35
professionalAbbas A. Ali12-Sep-19 22:35 
GeneralRe: Not the WSO CCC OTD 2019-09-13 Pin
OriginalGriff12-Sep-19 22:42
protectorOriginalGriff12-Sep-19 22:42 
GeneralRe: Not the WSO CCC OTD 2019-09-13 Pin
Abbas A. Ali12-Sep-19 22:47
professionalAbbas A. Ali12-Sep-19 22:47 
GeneralRe: Not the WSO CCC OTD 2019-09-13 Pin
OriginalGriff12-Sep-19 22:50
protectorOriginalGriff12-Sep-19 22:50 
GeneralRe: Not the WSO CCC OTD 2019-09-13 Pin
PeejayAdams12-Sep-19 23:03
memberPeejayAdams12-Sep-19 23:03 
GeneralRe: Not the WSO CCC OTD 2019-09-13 Pin
OriginalGriff12-Sep-19 23:06
protectorOriginalGriff12-Sep-19 23:06 
GeneralRe: Not the WSO CCC OTD 2019-09-13 Pin
DRHuff13-Sep-19 4:32
memberDRHuff13-Sep-19 4:32 
GeneralSound of the Week Pin
Sander Rossel12-Sep-19 22:09
professionalSander Rossel12-Sep-19 22:09 
GeneralRe: Sound of the Week Pin
Tachyonx13-Sep-19 4:43
memberTachyonx13-Sep-19 4:43 
GeneralRe: Sound of the Week Pin
Sander Rossel14-Sep-19 3:08
professionalSander Rossel14-Sep-19 3:08 
GeneralAmazon announces new "Prime Instant" delivery service Pin
BillWoodruff12-Sep-19 16:49
mveBillWoodruff12-Sep-19 16:49 
GeneralRe: Amazon announces new "Prime Instant" delivery service Pin
Daniel Pfeffer13-Sep-19 2:40
professionalDaniel Pfeffer13-Sep-19 2:40 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.