Start by building 2 identical X's out of 2x2's. I used pocket holes made with my Kreg Jig to connect the pieces. I used my Miter Saw to make quick, straight cuts.
Full dimensions for this table/stool are on the tutorial on my site. You can also find recommended standard heights for seats, bedside tables, and using these next to chairs or couches.