You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Hey, I apologize in advance if this is misplaced. I don't have any maths education or know anything of algorithms.
I've been working on something that I believe I misconstrued from a problem I saw asked that dealt with binary trees. I don't know if this is a valid algorithm or not:
I think essentially what I'm trying to communicate here is any valid branching path/"state" from the tree starting at the root node. I first tried order-specific (all permutations of each "level" were valid) but this was far too difficult and I've since retreated to trying to figure out order-inspecific. I could be way off, but this appears to work:
varexampleTree={a: {b: {d: null,e: {f: null,g: {i: {l: null,m: null,n: null,},k: null,},h: null}},c: null,o: null},}"a -> b""a -> b-c""a -> b-c -> d""a -> b-c -> d-e""a -> b-c -> d-e -> f""a -> b-c -> d-e -> f-g""a -> b-c -> d-e -> f-g-h""a -> b-c -> d-e -> f-g-h -> i""a -> b-c -> d-e -> f-g-h -> i-k""a -> b-c -> d-e -> f-g-h -> i-k -> l""a -> b-c -> d-e -> f-g-h -> i-k -> l-m""a -> b-c -> d-e -> f-g-h -> i-k -> l-m-n""a -> b-c -> d-e -> f-g-h -> i-k -> m""a -> b-c -> d-e -> f-g-h -> i-k -> m-n""a -> b-c -> d-e -> f-g-h -> i-k -> n""a -> b-c -> d-e -> f-g-h -> i -> l""a -> b-c -> d-e -> f-g-h -> i -> l-m""a -> b-c -> d-e -> f-g-h -> i -> l-m-n""a -> b-c -> d-e -> f-g-h -> i -> m""a -> b-c -> d-e -> f-g-h -> i -> m-n""a -> b-c -> d-e -> f-g-h -> i -> n""a -> b-c -> d-e -> f-g-h -> k""a -> b-c -> d-e -> f-g -> i""a -> b-c -> d-e -> f-g -> i-k""a -> b-c -> d-e -> f-g -> i-k -> l""a -> b-c -> d-e -> f-g -> i-k -> l-m""a -> b-c -> d-e -> f-g -> i-k -> l-m-n""a -> b-c -> d-e -> f-g -> i-k -> m""a -> b-c -> d-e -> f-g -> i-k -> m-n""a -> b-c -> d-e -> f-g -> i-k -> n""a -> b-c -> d-e -> f-g -> i -> l""a -> b-c -> d-e -> f-g -> i -> l-m""a -> b-c -> d-e -> f-g -> i -> l-m-n""a -> b-c -> d-e -> f-g -> i -> m""a -> b-c -> d-e -> f-g -> i -> m-n""a -> b-c -> d-e -> f-g -> i -> n""a -> b-c -> d-e -> f-g -> k""a -> b-c -> d-e -> g""a -> b-c -> d-e -> g-h""a -> b-c -> d-e -> g-h -> i""a -> b-c -> d-e -> g-h -> i-k""a -> b-c -> d-e -> g-h -> i-k -> l""a -> b-c -> d-e -> g-h -> i-k -> l-m""a -> b-c -> d-e -> g-h -> i-k -> l-m-n""a -> b-c -> d-e -> g-h -> i-k -> m""a -> b-c -> d-e -> g-h -> i-k -> m-n""a -> b-c -> d-e -> g-h -> i-k -> n""a -> b-c -> d-e -> g-h -> i -> l""a -> b-c -> d-e -> g-h -> i -> l-m""a -> b-c -> d-e -> g-h -> i -> l-m-n""a -> b-c -> d-e -> g-h -> i -> m""a -> b-c -> d-e -> g-h -> i -> m-n""a -> b-c -> d-e -> g-h -> i -> n""a -> b-c -> d-e -> g-h -> k""a -> b-c -> d-e -> g -> i""a -> b-c -> d-e -> g -> i-k""a -> b-c -> d-e -> g -> i-k -> l""a -> b-c -> d-e -> g -> i-k -> l-m""a -> b-c -> d-e -> g -> i-k -> l-m-n""a -> b-c -> d-e -> g -> i-k -> m""a -> b-c -> d-e -> g -> i-k -> m-n""a -> b-c -> d-e -> g -> i-k -> n""a -> b-c -> d-e -> g -> i -> l""a -> b-c -> d-e -> g -> i -> l-m""a -> b-c -> d-e -> g -> i -> l-m-n""a -> b-c -> d-e -> g -> i -> m""a -> b-c -> d-e -> g -> i -> m-n""a -> b-c -> d-e -> g -> i -> n""a -> b-c -> d-e -> g -> k""a -> b-c -> d-e -> h""a -> b-c -> e""a -> b-c -> e -> f""a -> b-c -> e -> f-g""a -> b-c -> e -> f-g-h""a -> b-c -> e -> f-g-h -> i""a -> b-c -> e -> f-g-h -> i-k""a -> b-c -> e -> f-g-h -> i-k -> l""a -> b-c -> e -> f-g-h -> i-k -> l-m""a -> b-c -> e -> f-g-h -> i-k -> l-m-n""a -> b-c -> e -> f-g-h -> i-k -> m""a -> b-c -> e -> f-g-h -> i-k -> m-n""a -> b-c -> e -> f-g-h -> i-k -> n""a -> b-c -> e -> f-g-h -> i -> l""a -> b-c -> e -> f-g-h -> i -> l-m""a -> b-c -> e -> f-g-h -> i -> l-m-n""a -> b-c -> e -> f-g-h -> i -> m""a -> b-c -> e -> f-g-h -> i -> m-n""a -> b-c -> e -> f-g-h -> i -> n""a -> b-c -> e -> f-g-h -> k""a -> b-c -> e -> f-g -> i""a -> b-c -> e -> f-g -> i-k""a -> b-c -> e -> f-g -> i-k -> l""a -> b-c -> e -> f-g -> i-k -> l-m""a -> b-c -> e -> f-g -> i-k -> l-m-n""a -> b-c -> e -> f-g -> i-k -> m""a -> b-c -> e -> f-g -> i-k -> m-n""a -> b-c -> e -> f-g -> i-k -> n""a -> b-c -> e -> f-g -> i -> l""a -> b-c -> e -> f-g -> i -> l-m""a -> b-c -> e -> f-g -> i -> l-m-n""a -> b-c -> e -> f-g -> i -> m""a -> b-c -> e -> f-g -> i -> m-n""a -> b-c -> e -> f-g -> i -> n""a -> b-c -> e -> f-g -> k""a -> b-c -> e -> g""a -> b-c -> e -> g-h""a -> b-c -> e -> g-h -> i""a -> b-c -> e -> g-h -> i-k""a -> b-c -> e -> g-h -> i-k -> l""a -> b-c -> e -> g-h -> i-k -> l-m""a -> b-c -> e -> g-h -> i-k -> l-m-n""a -> b-c -> e -> g-h -> i-k -> m""a -> b-c -> e -> g-h -> i-k -> m-n""a -> b-c -> e -> g-h -> i-k -> n""a -> b-c -> e -> g-h -> i -> l""a -> b-c -> e -> g-h -> i -> l-m""a -> b-c -> e -> g-h -> i -> l-m-n""a -> b-c -> e -> g-h -> i -> m""a -> b-c -> e -> g-h -> i -> m-n""a -> b-c -> e -> g-h -> i -> n""a -> b-c -> e -> g-h -> k""a -> b-c -> e -> g -> i""a -> b-c -> e -> g -> i-k""a -> b-c -> e -> g -> i-k -> l""a -> b-c -> e -> g -> i-k -> l-m""a -> b-c -> e -> g -> i-k -> l-m-n""a -> b-c -> e -> g -> i-k -> m""a -> b-c -> e -> g -> i-k -> m-n""a -> b-c -> e -> g -> i-k -> n""a -> b-c -> e -> g -> i -> l""a -> b-c -> e -> g -> i -> l-m""a -> b-c -> e -> g -> i -> l-m-n""a -> b-c -> e -> g -> i -> m""a -> b-c -> e -> g -> i -> m-n""a -> b-c -> e -> g -> i -> n""a -> b-c -> e -> g -> k""a -> b-c -> e -> h""a -> b-c-o""a -> b-c-o -> d""a -> b-c-o -> d-e""a -> b-c-o -> d-e -> f""a -> b-c-o -> d-e -> f-g""a -> b-c-o -> d-e -> f-g-h""a -> b-c-o -> d-e -> f-g-h -> i""a -> b-c-o -> d-e -> f-g-h -> i-k""a -> b-c-o -> d-e -> f-g-h -> i-k -> l""a -> b-c-o -> d-e -> f-g-h -> i-k -> l-m""a -> b-c-o -> d-e -> f-g-h -> i-k -> l-m-n""a -> b-c-o -> d-e -> f-g-h -> i-k -> m""a -> b-c-o -> d-e -> f-g-h -> i-k -> m-n""a -> b-c-o -> d-e -> f-g-h -> i-k -> n""a -> b-c-o -> d-e -> f-g-h -> i -> l""a -> b-c-o -> d-e -> f-g-h -> i -> l-m""a -> b-c-o -> d-e -> f-g-h -> i -> l-m-n""a -> b-c-o -> d-e -> f-g-h -> i -> m""a -> b-c-o -> d-e -> f-g-h -> i -> m-n""a -> b-c-o -> d-e -> f-g-h -> i -> n""a -> b-c-o -> d-e -> f-g-h -> k""a -> b-c-o -> d-e -> f-g -> i""a -> b-c-o -> d-e -> f-g -> i-k""a -> b-c-o -> d-e -> f-g -> i-k -> l""a -> b-c-o -> d-e -> f-g -> i-k -> l-m""a -> b-c-o -> d-e -> f-g -> i-k -> l-m-n""a -> b-c-o -> d-e -> f-g -> i-k -> m""a -> b-c-o -> d-e -> f-g -> i-k -> m-n""a -> b-c-o -> d-e -> f-g -> i-k -> n""a -> b-c-o -> d-e -> f-g -> i -> l""a -> b-c-o -> d-e -> f-g -> i -> l-m""a -> b-c-o -> d-e -> f-g -> i -> l-m-n""a -> b-c-o -> d-e -> f-g -> i -> m""a -> b-c-o -> d-e -> f-g -> i -> m-n""a -> b-c-o -> d-e -> f-g -> i -> n""a -> b-c-o -> d-e -> f-g -> k""a -> b-c-o -> d-e -> g""a -> b-c-o -> d-e -> g-h""a -> b-c-o -> d-e -> g-h -> i""a -> b-c-o -> d-e -> g-h -> i-k""a -> b-c-o -> d-e -> g-h -> i-k -> l""a -> b-c-o -> d-e -> g-h -> i-k -> l-m""a -> b-c-o -> d-e -> g-h -> i-k -> l-m-n""a -> b-c-o -> d-e -> g-h -> i-k -> m""a -> b-c-o -> d-e -> g-h -> i-k -> m-n""a -> b-c-o -> d-e -> g-h -> i-k -> n""a -> b-c-o -> d-e -> g-h -> i -> l""a -> b-c-o -> d-e -> g-h -> i -> l-m""a -> b-c-o -> d-e -> g-h -> i -> l-m-n""a -> b-c-o -> d-e -> g-h -> i -> m""a -> b-c-o -> d-e -> g-h -> i -> m-n""a -> b-c-o -> d-e -> g-h -> i -> n""a -> b-c-o -> d-e -> g-h -> k""a -> b-c-o -> d-e -> g -> i""a -> b-c-o -> d-e -> g -> i-k""a -> b-c-o -> d-e -> g -> i-k -> l""a -> b-c-o -> d-e -> g -> i-k -> l-m""a -> b-c-o -> d-e -> g -> i-k -> l-m-n""a -> b-c-o -> d-e -> g -> i-k -> m""a -> b-c-o -> d-e -> g -> i-k -> m-n""a -> b-c-o -> d-e -> g -> i-k -> n""a -> b-c-o -> d-e -> g -> i -> l""a -> b-c-o -> d-e -> g -> i -> l-m""a -> b-c-o -> d-e -> g -> i -> l-m-n""a -> b-c-o -> d-e -> g -> i -> m""a -> b-c-o -> d-e -> g -> i -> m-n""a -> b-c-o -> d-e -> g -> i -> n""a -> b-c-o -> d-e -> g -> k""a -> b-c-o -> d-e -> h""a -> b-c-o -> e""a -> b-c-o -> e -> f""a -> b-c-o -> e -> f-g""a -> b-c-o -> e -> f-g-h""a -> b-c-o -> e -> f-g-h -> i""a -> b-c-o -> e -> f-g-h -> i-k""a -> b-c-o -> e -> f-g-h -> i-k -> l""a -> b-c-o -> e -> f-g-h -> i-k -> l-m""a -> b-c-o -> e -> f-g-h -> i-k -> l-m-n""a -> b-c-o -> e -> f-g-h -> i-k -> m""a -> b-c-o -> e -> f-g-h -> i-k -> m-n""a -> b-c-o -> e -> f-g-h -> i-k -> n""a -> b-c-o -> e -> f-g-h -> i -> l""a -> b-c-o -> e -> f-g-h -> i -> l-m""a -> b-c-o -> e -> f-g-h -> i -> l-m-n""a -> b-c-o -> e -> f-g-h -> i -> m""a -> b-c-o -> e -> f-g-h -> i -> m-n""a -> b-c-o -> e -> f-g-h -> i -> n""a -> b-c-o -> e -> f-g-h -> k""a -> b-c-o -> e -> f-g -> i""a -> b-c-o -> e -> f-g -> i-k""a -> b-c-o -> e -> f-g -> i-k -> l""a -> b-c-o -> e -> f-g -> i-k -> l-m""a -> b-c-o -> e -> f-g -> i-k -> l-m-n""a -> b-c-o -> e -> f-g -> i-k -> m""a -> b-c-o -> e -> f-g -> i-k -> m-n""a -> b-c-o -> e -> f-g -> i-k -> n""a -> b-c-o -> e -> f-g -> i -> l""a -> b-c-o -> e -> f-g -> i -> l-m""a -> b-c-o -> e -> f-g -> i -> l-m-n""a -> b-c-o -> e -> f-g -> i -> m""a -> b-c-o -> e -> f-g -> i -> m-n""a -> b-c-o -> e -> f-g -> i -> n""a -> b-c-o -> e -> f-g -> k""a -> b-c-o -> e -> g""a -> b-c-o -> e -> g-h""a -> b-c-o -> e -> g-h -> i""a -> b-c-o -> e -> g-h -> i-k""a -> b-c-o -> e -> g-h -> i-k -> l""a -> b-c-o -> e -> g-h -> i-k -> l-m""a -> b-c-o -> e -> g-h -> i-k -> l-m-n""a -> b-c-o -> e -> g-h -> i-k -> m""a -> b-c-o -> e -> g-h -> i-k -> m-n""a -> b-c-o -> e -> g-h -> i-k -> n""a -> b-c-o -> e -> g-h -> i -> l""a -> b-c-o -> e -> g-h -> i -> l-m""a -> b-c-o -> e -> g-h -> i -> l-m-n""a -> b-c-o -> e -> g-h -> i -> m""a -> b-c-o -> e -> g-h -> i -> m-n""a -> b-c-o -> e -> g-h -> i -> n""a -> b-c-o -> e -> g-h -> k""a -> b-c-o -> e -> g -> i""a -> b-c-o -> e -> g -> i-k""a -> b-c-o -> e -> g -> i-k -> l""a -> b-c-o -> e -> g -> i-k -> l-m""a -> b-c-o -> e -> g -> i-k -> l-m-n""a -> b-c-o -> e -> g -> i-k -> m""a -> b-c-o -> e -> g -> i-k -> m-n""a -> b-c-o -> e -> g -> i-k -> n""a -> b-c-o -> e -> g -> i -> l""a -> b-c-o -> e -> g -> i -> l-m""a -> b-c-o -> e -> g -> i -> l-m-n""a -> b-c-o -> e -> g -> i -> m""a -> b-c-o -> e -> g -> i -> m-n""a -> b-c-o -> e -> g -> i -> n""a -> b-c-o -> e -> g -> k""a -> b-c-o -> e -> h""a -> b -> d""a -> b -> d-e""a -> b -> d-e -> f""a -> b -> d-e -> f-g""a -> b -> d-e -> f-g-h""a -> b -> d-e -> f-g-h -> i""a -> b -> d-e -> f-g-h -> i-k""a -> b -> d-e -> f-g-h -> i-k -> l""a -> b -> d-e -> f-g-h -> i-k -> l-m""a -> b -> d-e -> f-g-h -> i-k -> l-m-n""a -> b -> d-e -> f-g-h -> i-k -> m""a -> b -> d-e -> f-g-h -> i-k -> m-n""a -> b -> d-e -> f-g-h -> i-k -> n""a -> b -> d-e -> f-g-h -> i -> l""a -> b -> d-e -> f-g-h -> i -> l-m""a -> b -> d-e -> f-g-h -> i -> l-m-n""a -> b -> d-e -> f-g-h -> i -> m""a -> b -> d-e -> f-g-h -> i -> m-n""a -> b -> d-e -> f-g-h -> i -> n""a -> b -> d-e -> f-g-h -> k""a -> b -> d-e -> f-g -> i""a -> b -> d-e -> f-g -> i-k""a -> b -> d-e -> f-g -> i-k -> l""a -> b -> d-e -> f-g -> i-k -> l-m""a -> b -> d-e -> f-g -> i-k -> l-m-n""a -> b -> d-e -> f-g -> i-k -> m""a -> b -> d-e -> f-g -> i-k -> m-n""a -> b -> d-e -> f-g -> i-k -> n""a -> b -> d-e -> f-g -> i -> l""a -> b -> d-e -> f-g -> i -> l-m""a -> b -> d-e -> f-g -> i -> l-m-n""a -> b -> d-e -> f-g -> i -> m""a -> b -> d-e -> f-g -> i -> m-n""a -> b -> d-e -> f-g -> i -> n""a -> b -> d-e -> f-g -> k""a -> b -> d-e -> g""a -> b -> d-e -> g-h""a -> b -> d-e -> g-h -> i""a -> b -> d-e -> g-h -> i-k""a -> b -> d-e -> g-h -> i-k -> l""a -> b -> d-e -> g-h -> i-k -> l-m""a -> b -> d-e -> g-h -> i-k -> l-m-n""a -> b -> d-e -> g-h -> i-k -> m""a -> b -> d-e -> g-h -> i-k -> m-n""a -> b -> d-e -> g-h -> i-k -> n""a -> b -> d-e -> g-h -> i -> l""a -> b -> d-e -> g-h -> i -> l-m""a -> b -> d-e -> g-h -> i -> l-m-n""a -> b -> d-e -> g-h -> i -> m""a -> b -> d-e -> g-h -> i -> m-n""a -> b -> d-e -> g-h -> i -> n""a -> b -> d-e -> g-h -> k""a -> b -> d-e -> g -> i""a -> b -> d-e -> g -> i-k""a -> b -> d-e -> g -> i-k -> l""a -> b -> d-e -> g -> i-k -> l-m""a -> b -> d-e -> g -> i-k -> l-m-n""a -> b -> d-e -> g -> i-k -> m""a -> b -> d-e -> g -> i-k -> m-n""a -> b -> d-e -> g -> i-k -> n""a -> b -> d-e -> g -> i -> l""a -> b -> d-e -> g -> i -> l-m""a -> b -> d-e -> g -> i -> l-m-n""a -> b -> d-e -> g -> i -> m""a -> b -> d-e -> g -> i -> m-n""a -> b -> d-e -> g -> i -> n""a -> b -> d-e -> g -> k""a -> b -> d-e -> h""a -> b -> e""a -> b -> e -> f""a -> b -> e -> f-g""a -> b -> e -> f-g-h""a -> b -> e -> f-g-h -> i""a -> b -> e -> f-g-h -> i-k""a -> b -> e -> f-g-h -> i-k -> l""a -> b -> e -> f-g-h -> i-k -> l-m""a -> b -> e -> f-g-h -> i-k -> l-m-n""a -> b -> e -> f-g-h -> i-k -> m""a -> b -> e -> f-g-h -> i-k -> m-n""a -> b -> e -> f-g-h -> i-k -> n""a -> b -> e -> f-g-h -> i -> l""a -> b -> e -> f-g-h -> i -> l-m""a -> b -> e -> f-g-h -> i -> l-m-n""a -> b -> e -> f-g-h -> i -> m""a -> b -> e -> f-g-h -> i -> m-n""a -> b -> e -> f-g-h -> i -> n""a -> b -> e -> f-g-h -> k""a -> b -> e -> f-g -> i""a -> b -> e -> f-g -> i-k""a -> b -> e -> f-g -> i-k -> l""a -> b -> e -> f-g -> i-k -> l-m""a -> b -> e -> f-g -> i-k -> l-m-n""a -> b -> e -> f-g -> i-k -> m""a -> b -> e -> f-g -> i-k -> m-n""a -> b -> e -> f-g -> i-k -> n""a -> b -> e -> f-g -> i -> l""a -> b -> e -> f-g -> i -> l-m""a -> b -> e -> f-g -> i -> l-m-n""a -> b -> e -> f-g -> i -> m""a -> b -> e -> f-g -> i -> m-n""a -> b -> e -> f-g -> i -> n""a -> b -> e -> f-g -> k""a -> b -> e -> g""a -> b -> e -> g-h""a -> b -> e -> g-h -> i""a -> b -> e -> g-h -> i-k""a -> b -> e -> g-h -> i-k -> l""a -> b -> e -> g-h -> i-k -> l-m""a -> b -> e -> g-h -> i-k -> l-m-n""a -> b -> e -> g-h -> i-k -> m""a -> b -> e -> g-h -> i-k -> m-n""a -> b -> e -> g-h -> i-k -> n""a -> b -> e -> g-h -> i -> l""a -> b -> e -> g-h -> i -> l-m""a -> b -> e -> g-h -> i -> l-m-n""a -> b -> e -> g-h -> i -> m""a -> b -> e -> g-h -> i -> m-n""a -> b -> e -> g-h -> i -> n""a -> b -> e -> g-h -> k""a -> b -> e -> g -> i""a -> b -> e -> g -> i-k""a -> b -> e -> g -> i-k -> l""a -> b -> e -> g -> i-k -> l-m""a -> b -> e -> g -> i-k -> l-m-n""a -> b -> e -> g -> i-k -> m""a -> b -> e -> g -> i-k -> m-n""a -> b -> e -> g -> i-k -> n""a -> b -> e -> g -> i -> l""a -> b -> e -> g -> i -> l-m""a -> b -> e -> g -> i -> l-m-n""a -> b -> e -> g -> i -> m""a -> b -> e -> g -> i -> m-n""a -> b -> e -> g -> i -> n""a -> b -> e -> g -> k""a -> b -> e -> h""a -> c""a -> c-o""a -> o"Results(plusheadnode): 412
Could anyone tell me whether the problem I'm describing is a real/existing algorithm, and how bad/far off my solution is so far? It's probably O(n^10) or something ridiculous too.
Thank you!
The text was updated successfully, but these errors were encountered:
Hey, I apologize in advance if this is misplaced. I don't have any maths education or know anything of algorithms.
I've been working on something that I believe I misconstrued from a problem I saw asked that dealt with binary trees. I don't know if this is a valid algorithm or not:
I think essentially what I'm trying to communicate here is any valid branching path/"state" from the tree starting at the root node. I first tried order-specific (all permutations of each "level" were valid) but this was far too difficult and I've since retreated to trying to figure out order-inspecific. I could be way off, but this appears to work:
https://repl.it/@GavinRay97/VivaciousWarmheartedComputers-1
Console Output of Trees - CLICK TO EXPAND
Could anyone tell me whether the problem I'm describing is a real/existing algorithm, and how bad/far off my solution is so far? It's probably O(n^10) or something ridiculous too.
Thank you!
The text was updated successfully, but these errors were encountered: