Data Structures and Algorithm
文章平均质量分 70
Yan_lECUN
懒得写
展开
-
判断链表有环问题
此问题分为两问:对于某个单向链表,如何判断其有环对于有环单向链表,如何获取首个环节点第一问题解:对于问题1,如何判断单向链表有环?一个高效的解决方法是:从链表头节点开始,设置两个指针,Fast与Slow这两个指针分别以一倍速(每次走一个节点)与二倍速(每次走两个节点)进行链表遍历。这样如果链表有环,当二者进入链表环内后,类比圆形跑道,跑的速度快的人可以套速度慢的人一圈,即两个指针一定会指向同一地址。这里可以证明:对于Fast与Slow这两个指针,如果二者差一步,则会在下一步赶上;如果二者差两步,原创 2021-05-19 23:19:20 · 137 阅读 · 0 评论 -
数据结构与算法分析-C语言描述--第四章题目答案
部分自己证明 部分翻自该书答案1-3 不作详细证明4.4 证明在N个节点的二叉树中,存在N+1个NULL指针代表N+1个儿子。证: 对于N个节点的二叉树 共有2N个指针 而每个节点(除去根节点)都会占用一个指针,所以有N-1个指针不为空 所以共有: 2N-(N-1)= N+1 个NULL指针4.5 证明在高度为H的二叉树中,节点最大个数是证: 对于高度为H的二叉树,...翻译 2018-10-31 20:51:55 · 2907 阅读 · 2 评论