- 博客(3)
- 收藏
- 关注
RSS订阅原创 计算机网络学习-概述
IXP: Internet交换点，不同运营商之间为联通各自网络而建立的集中交换平台，互联网交换中心在国外简称IX或IXP。优点在于不需要通过第三个网络（主干网）来转发分组，减少延迟，降低费用。核心部分：大量网络和连接这些网络的路由器组成。2. 互联网的三级结构：主干ISP、地区ISP、本地ISP。TRANSIT:一个网络（如ISP、企业网络）通过。电路交换的用户使用占据端到端的通信资源。对等方式（P2P），每一个主机即是客户也是服务器。传输其用户流量，以实现跨区域、跨网络的通信。
2025-08-23 00:38:57
426
原创 二叉树的中序遍历
morris遍历是通过记录下左子树的最右节点(morrisRight)到根节点(cur)的关系，从而避免了递归。如何知道这个关系呢？我们会对每个节点进行2次访问，可以在第一次访问时记录下来(morrisRight.Right=cur)，第二次访问时还原节点(morrisRight.Right=nil)，第二次访问时就可以直接回到根节点继续往右遍历。最常见的中底遍历方法为递归遍历，空间复杂度最差情况下为o(n)（取决于栈的深度，二叉树场景下最大深度为n，即一条链，每个节点都只有一个字节点）。
2025-03-22 14:45:40
555
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人