如何构造红黑树

[shellyhe]

依次使用以下数据，如何构造红黑树？
22，41，53，46，30，13，1，61

[shshsh_0510]

22，41，53，46刷红，30，13，1，61涂黑，怎么建树不会

[sevenages]

key=1 colour=RED, parent = 13, left = 0, right = 0
key=13 colour=BLACK, parent = 22, left = 1, right = 0
key=22 colour=RED, parent = 41, left = 13, right = 30
key=30 colour=BLACK, parent = 22, left = 0, right = 0
*key=41 colour=BLACK, left = 22, right = 53
key=46 colour=RED, parent = 53, left = 0, right = 0
key=53 colour=BLACK, parent = 41, left = 46, right = 61
key=61 colour=RED, parent = 53, left = 0, right = 0

用*标识的是root节点