imambungo / binary-search-analysis

Binary Search Analysis.

Sample Input 1:

14

Sample Output 1:

            6
    ┌───────┴───────┐
    2               10
┌───┴───┐       ┌───┴─────┐
0       4       8         12
└─┐   ┌─┴─┐   ┌─┴─┐     ┌─┴──┐
  1   3   5   7   9    11    13

Sample Input 2:

30

Sample Output 2:

                                14
            ┌───────────────────┴───────────────────────┐
            6                                           22
    ┌───────┴───────┐                        ┌──────────┴───────────┐
    2               10                      18                      26
┌───┴───┐       ┌───┴─────┐            ┌────┴─────┐            ┌────┴─────┐
0       4       8         12          16          20          24          28
└─┐   ┌─┴─┐   ┌─┴─┐     ┌─┴──┐      ┌─┴──┐      ┌─┴──┐      ┌─┴──┐      ┌─┴──┐
  1   3   5   7   9    11    13    15    17    19    21    23    25    27    29

How to run:

./run

or:

./run2