致二叉树
致二叉树
我如果爱你——
绝不像贪婪的迪杰斯特拉(Dijkstra)
想方设法寻求最短路径靠近你;
我如果爱你——
绝不学繁琐的佛洛依德(Floyd)
对结点重复单调的歌曲;
也不止像普利姆(Prim)
常年工作在稠密图上;
也不止像克鲁斯卡尔(Kruscal)
检查每一条边权值,构成你的强连通分量。
甚至AOV。
甚至AOE。
不,这些都还不够!
我必须是你近旁的一株最优二叉树,
作为树的形象和你站在一起。
结点根,紧握在地下
结点叶,相触在云里。
每一次层序遍历
我们都互相致意,
但没有人
懂得我们的语言。
你有你的哈希(Hash)方法
折叠、取中,除留余数线性探测;
我有我的排序方法
有冒泡的叹息,
又有英勇的堆排序。
我们分担入栈、出栈、析构。
我们共享深搜、广搜、优搜;
仿佛永远分离,
却又终身相依。
这才是伟大的爱情,
加权邻接矩阵就在这里:
爱——
不仅爱你胸有成竹的动态规划,
也爱你坚持的B树红黑树,极简的时间复杂度。
我如果爱你——
绝不像贪婪的迪杰斯特拉(Dijkstra)
想方设法寻求最短路径靠近你;
我如果爱你——
绝不学繁琐的佛洛依德(Floyd)
对结点重复单调的歌曲;
也不止像普利姆(Prim)
常年工作在稠密图上;
也不止像克鲁斯卡尔(Kruscal)
检查每一条边权值,构成你的强连通分量。
甚至AOV。
甚至AOE。
不,这些都还不够!
我必须是你近旁的一株最优二叉树,
作为树的形象和你站在一起。
结点根,紧握在地下
结点叶,相触在云里。
每一次层序遍历
我们都互相致意,
但没有人
懂得我们的语言。
你有你的哈希(Hash)方法
折叠、取中,除留余数线性探测;
我有我的排序方法
有冒泡的叹息,
又有英勇的堆排序。
我们分担入栈、出栈、析构。
我们共享深搜、广搜、优搜;
仿佛永远分离,
却又终身相依。
这才是伟大的爱情,
加权邻接矩阵就在这里:
爱——
不仅爱你胸有成竹的动态规划,
也爱你坚持的B树红黑树,极简的时间复杂度。