数据结构
夜阑卧听风吹
这个作者很懒,什么都没留下…
展开
-
7-7 六度空间 (30分) 邻接表
“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。“六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因,这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电话、短信、微信以及因特网上即时通信等工具,能够体现社交网络关系的一原创 2020-06-25 17:51:54 · 333 阅读 · 0 评论 -
6-9 二叉树的遍历 链表实现
6-9 二叉树的遍历 链表实现本题要求给定二叉树的4种遍历。函数接口定义:void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中Bin...原创 2020-04-25 23:48:37 · 198 阅读 · 0 评论