紅黑樹(shù)
BBST：自平衡的二叉樹(shù)
（1）根結(jié)點(diǎn)為黑浑厚，外部節(jié)點(diǎn)為黑股耽。
（2）其余節(jié)點(diǎn)，若為紅钳幅，則只能有黑孩子物蝙。
（3）外部節(jié)點(diǎn)到根結(jié)點(diǎn)，途中黑節(jié)點(diǎn)數(shù)目相等敢艰。（黑深度）
通過(guò)lifting（提升變換）等價(jià)拓?fù)渥儞Q诬乞，所有底層節(jié)點(diǎn)都變成沿同一水平高度平級(jí)的分布∧频迹可知道紅黑樹(shù)==（2震嫉，4）樹(shù)（也叫4階B樹(shù)，每個(gè)超級(jí)節(jié)點(diǎn)（1～3）牡属，孩子節(jié)點(diǎn)（2～4））票堵。
英語(yǔ)
- she's wearing more makeup than usual, especially with the bright red lipstick.
- well not everyone agrees with you.
- what's with all the makeup.
- lifespan 壽命／使用壽命
- flow 流動(dòng)循環(huán)
- she felt like dressing up today, so she put on more makeup than she usually wears.
- that lipstick is like a fire engine.
- you and i are just opposites, you are always doing something new, and i would rather just relax.
- i have a romantic side, yes, but i'm practical. my man has got to be good looking, well-dressed and hopefully rich! ha hah! then that lets me out.
- pessimists see a glass as half empty rather than half full.
- to innovate means to come up with a new way of doing something.
