杜杏榆:“……!!!你怎么还知道拆电脑?”
沈桑野:“编程c语言我都ok,来,叫爸爸就教给你。”
杜杏榆:“滚!爷爷不需要!”
最后杜杏榆还是乖乖地坐下接受沈大野狼的辅导了。
“就是这种,每个结点最多有两个子树的树结构叫做二叉树。不过这种知识都老了,现在用的最广泛的还是红黑树,我来给你讲讲红黑树吧!很有意思的。”说着,沈桑野拿出了另一张纸,准备开始画红黑树。
“哎……”杜杏榆轻轻地叹了口气。
沈桑野:……
“所以,这就是红黑树,它只追求近似平衡,所以在插入与删除节点时,翻转次数远远少于平衡树……”
“哎……”杜杏榆托着下巴,再次叹了口气。
沈桑野:“……尊重一下我的劳动成果ok?我好歹在认真的给你讲课呢。”
“啊?哦,抱歉。”杜杏榆挠了挠头,“你刚刚讲到哪里了?什么黑树?”
看杜杏榆实在是听不进去,沈桑野只好停下了笔,劝道:“你不用给你哥他们担心,他们远比你想象中更强大。”
“可是……”杜杏榆噎住了,他总不能说因为自己读过原著,知道杜家会倒下,所以才这么担心吧?