red-black tree delete - yale university€¦ · 08/11/2017  · int foo(int n, int c) if (n == c)...

9
Red-Black Tree Delete Nov 8 Page 1

Upload: others

Post on 22-Sep-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Red-Black Tree Delete - Yale University€¦ · 08/11/2017  · int foo(int n, int c) if (n == c) return 0; {} int i = 1; while (i < n) if (i % c == 3) if (n % 2 == 1) return 0; {}

Red-Black Tree Delete

Nov 8 Page 1

Page 2: Red-Black Tree Delete - Yale University€¦ · 08/11/2017  · int foo(int n, int c) if (n == c) return 0; {} int i = 1; while (i < n) if (i % c == 3) if (n % 2 == 1) return 0; {}

Nov 8 Page 2

Page 3: Red-Black Tree Delete - Yale University€¦ · 08/11/2017  · int foo(int n, int c) if (n == c) return 0; {} int i = 1; while (i < n) if (i % c == 3) if (n % 2 == 1) return 0; {}

Nov 8 Page 3

Page 4: Red-Black Tree Delete - Yale University€¦ · 08/11/2017  · int foo(int n, int c) if (n == c) return 0; {} int i = 1; while (i < n) if (i % c == 3) if (n % 2 == 1) return 0; {}

Nov 8 Page 4

Page 5: Red-Black Tree Delete - Yale University€¦ · 08/11/2017  · int foo(int n, int c) if (n == c) return 0; {} int i = 1; while (i < n) if (i % c == 3) if (n % 2 == 1) return 0; {}

int foo(int n, int c)

if (n == c)

return 0;

{

}

int i = 1;

while (i < n)

if (i % c == 3)

if (n % 2 == 1)

return 0;

{

}

{

}

i++;

{

}

{

}

Nov 8 Page 5

Page 6: Red-Black Tree Delete - Yale University€¦ · 08/11/2017  · int foo(int n, int c) if (n == c) return 0; {} int i = 1; while (i < n) if (i % c == 3) if (n % 2 == 1) return 0; {}

Nov 8 Page 6

Page 7: Red-Black Tree Delete - Yale University€¦ · 08/11/2017  · int foo(int n, int c) if (n == c) return 0; {} int i = 1; while (i < n) if (i % c == 3) if (n % 2 == 1) return 0; {}

Nov 8 Page 7

Page 8: Red-Black Tree Delete - Yale University€¦ · 08/11/2017  · int foo(int n, int c) if (n == c) return 0; {} int i = 1; while (i < n) if (i % c == 3) if (n % 2 == 1) return 0; {}

Nov 8 Page 8

Page 9: Red-Black Tree Delete - Yale University€¦ · 08/11/2017  · int foo(int n, int c) if (n == c) return 0; {} int i = 1; while (i < n) if (i % c == 3) if (n % 2 == 1) return 0; {}

Nov 8 Page 9