## adt
javascript abstract data types

pnpm install --save-dev ts-node
pnpm install --save-dev @types/chai @types/mocha

## graphs

	component: 1
	[0] start tree
	(0-5) tree 
   		[5] tree analized as:(0-5)
	(0-6) tree
		(6-9) tree
			(9-11) tree
        		(11-12) tree
            		[12] tree analized as:(11-12)
           		[11] tree analized as:(9-11)
       		(9-10) tree
           		[10] tree analized as:(9-10)
       		(9-12) down
       		[9] tree analized as:(6-9)
   		(6-4) tree
       		(4-9) cross
       		[4] tree analized as:(6-4)
   		[6] tree analized as:(0-6)
	(0-2) tree
   		(2-3) tree
       		(3-4) cross
       		(3-5) cross
       		[3] tree analized as:(2-3)
   		[2] tree analized as:(0-2)
	(0-3) down
	(0-1) tree
   		[1] tree analized as:(0-1)
	[0] tree analized as:(0-0)
	component: 2
	[7] start tree
	(7-6) cross
	[7] tree analized as:(7-7)
	component: 3
	[8] start tree
	(8-7) cross
	[8] tree analized as:(8-8)
	
	node:  0   1   2   3   4   5   6   7   8   9  10  11  12
	--------------------------------------------------------
	pre:   0  10   8   9   7   1   2  11  12   3   6   4   5
	st:    0   0   0   2   6   0   0   7   8   6   9   9  11
	post: 10   9   8   7   5   0   6  11  12   4   3   2   1

	Topological sort
	order:    5 > 12 > 11 > 10 >  9 >  4 >  6 >  3 >  2 >  1 >  0 >  7 >  8

## trees

	visulizeTree(t);

	    A
	 ┌──┴┬──┐
	 B   E  I
	┌┴┐  │
	C D  F
	    ┌┴┐
	    G H
	
	visulizeTree(t);

	     +
	   ┌─┴──┐
	   *    +
	 ┌─┴┐  ┌┴┐
	 A  -  D E
	┌┴┐
	B C

	pre-order:  + * A - B C + D E
	in-order:  A * B - C + D + E
	post-order:  A B C - * D E + +
	breathSearch:  + * + A - D E B C

	visulizeTree(t);

	           Art
       ┌────────┴──┬────────┐
       B           E        I
    ┌──┴──┐        │
    C     D        F
                ┌──┴──┐
                G     H
	
	pre order:    Art, B, C, D, E, F, G, H, I
	post order:   C, D, B, G, H, F, E, I, Art
	level order:  Art:1, B:2, E:2, I:2, C:3, D:3, F:3, G:4, H:4


### AVL & Red-Black Trees

![AVL Red-Black Trees](img/avl-red-black-trees.png)

![AVL Red-Black Trees](img/avl-red-black-trees-2.png)

![AVL Red-Black Trees](img/avl-red-black-trees-3.png)