在生活中学习数据结构七树一 [复制链接]

这世上有一种没有脚的鸟，它只能一直不停地飞，飞累了就在风里睡觉，它的一生只能落地一次，那一次就是它死的时候。这是《阿飞正传》里面的话，张国荣就是那没有脚的鸟，不到最后他都不知道自己爱的是哪个女人，这部电影跟在《在生活中学习C语言（五）：函数》中提到的《花样年华》都是同一个导演，如果还没有去看的话建议不要再去看了，不是因为现在几乎没有机会问出“如果有多一张船票，你会不会跟我走？”这么软弱暧昧的问题，而是这个人的电影会让人觉得怪怪的，首先是《花样年华》的暧昧软弱的梁朝伟深受伤害跑到吴哥窟对着破洞说出不敢出的秘密；其次是《阿飞正传》里张国荣那一只没有脚的鸟，玩着看着我的表一分钟，因为你我会记住这一分钟这种泡妞绝技，电影后面出现梁朝伟变成没有脚的鸟而结束；再次是到了《》就真的成了新的阿飞，不过女主换成了*，梁朝伟留着胡子，眼神色色的坏坏的那种，为所欲为，纵情欢乐，完全没有了《花样年华》的暧昧和软弱；最后是梁朝伟和张同荣主演的《春光乍泄》，两个受过伤更伤害过无数人的无脚鸟阿飞，终于悟出了同性才是真爱而在一起了，印证了那一句：当你没有遇到真正爱你的同性之前，你都会以为自己爱的是异性。或许是这个人故意把这几部电影放在不同年份去拍，但他内心或许应该就是这么一个想法，否则《春光乍泄》这部电影如果用一男一女去演其实一点问题也没有，导演你想表达什么呢？为什么非要两个男人去演呢，这不就恰恰证明你这个人有这个倾向罢了，我个人觉得他的电影不应该被推崇，会误导年轻人的三观，如果梁朝伟和张同荣不是你的偶像建议不去看这电影，如果是你的偶像更不应该去看这电影，别把最后的美好都给弄丢了。如果非要看类似主题的电影，建议去看《穆赫兰道》,Oh,至少两位美女主演都淋漓尽致地展示了好的身材（自己脑补一下吧），你说你的《春光乍泄》展示了吗？除了那一句：不如我们从头来过还有什么？《穆赫兰道》导演大卫·林奇想要表达的是人心深处的丑恶和人性的扭曲，估计他也是相信人性本恶的吧。还记得吗？《色戒》和《朗读者》是用异性之恋来表达人性的软弱，而人内心深处的丑恶和人性的扭曲要用同性之恋来表达，究竟是为什么呢？

讲了这么多，无非是想引入俗话里面的一句话：不要为了一颗树而放弃整片森林。这就是我们今天要讲的新的数据结构--树型结构，树型结构是数据结构中很重要的非线性结构，我们在讲线性结构时对线性结构的定义说数据元素之间是一对一的关系，而树型结构的数据元素之间是一对多的关系，这个在生活中是很常见的，比如我们的族谱，从祖宗开枝散叶下来就像一颗倒长的树，爷爷下来到父辈，父辈这一层可以是有多个兄弟，父辈的前驱是爷爷，只有一个，而爷爷的后继可以有多个，然后再到我们自己这一代，然后很久很久以后我们自己也是一颗树的根结点；再比如我们的电脑里面的文件夹结构，从系统盘的根目录开始一层一层的往下，下一层是可以创建多个文件夹的，这就是一对多的关系；还有学校和单位里面的组织结构，如学校下面有行*办公室、各二级学院，二级学院下面又分多个部门或者组，而且二级学院自己本身就是一颗完整的树。综上我们可以得出树的特点，是一个递归定义的过程；有且仅有一个根结点；根结点往下又是一颗一颗子树组成；每一颗子树的根结点有且仅有一个直接前驱，但是可以有零个或多个直接后继；没有后继结点称之为叶子结点，从根结点到叶子结点都存在一条唯一的路径，这就好比要找一位老师，路径就是学校--二级学院--教研组--老师。

树型结构：(a)为空树，(b)为只有根结点的树，(c)为普通树。

我们说不要因为一颗树而放弃整片森林，或许这句话是从数据结构来的，因为树(c)去掉根结点A就变成了以BCD为根结点的三颗树组成的森林，但是数据结构中对森林的研究不多，通常是把它组成树再研究。树还有很多名词，比如树的度、结点的度、叶子结点、孩子结点、双亲结点、祖先结点、子孙结点、兄弟结点、层数、深度等，名字基本与族谱类似；树的种类也很多，常见的有二叉树、哈夫曼树，最有名的当属前几年的谷歌人工智能程序AlphaGo（阿尔法狗），横扫世界围棋界各大顶尖高手，特别是输到哭的柯洁，虽然情商不咋地，但真是个人才，能够在这么极端耗费脑力的行业里，居然……还有这么多头发！据说阿尔法狗是个价值神经网络和策略神经网络综合的蒙特卡洛搜索树（Monte-CarloTreeSearch）的智能程序，可以自我学习，自我演练，自我总结提升，并且有无数个棋局在自己脑海里，每下一颗棋子都是经过最优的计算，是算法+数据结构的一次伟大胜利，就像是苏东坡，满脑子都是书，写文章、圣旨引经据典，一气呵成，从来不翻书，不查资料。

关于AI，我觉得马云说的不错，把AI翻译成人工智能，是人类把自己看得过大过高。