Adtjs NPM | npm.io

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