“树”是如此迷人,但在数据结构和算法书里,却常常显得让人望而生畏
文章来源: 金拇指2021-01-27 13:27:16

毫无疑问,精通”树“,就能轻松过上小康的生活。

其实,孩子们很容易接受树的思想,第一次听说就能玩起来。

四年级的 Lucas 就很喜欢玩这样的二叉树。他写程序先生成一些随机数,让后按顺序建“树”(BST 二叉搜索树):

让他想尽办法让树“长得”最高,尝试过几次后他也搞定了:

七年级的 Peter,六年级的 Lambert 都很喜欢玩这样的树。

这是 Lambert (就是那位给我分享橙巴布的“蜘蛛侠”)根据左边用自己的c++程序生成的八个随机数建造的第一棵BST树:

再生成另一组随机数:

我问 Lambert :“你的命令行提示符是牛油果和鸡蛋吗?”

他说:“是生蚝和鲍鱼。”

这位蜘蛛侠同时也是水产专家。