计算机学科基础
YongYu_IT
区块链,分布式系统
展开
-
数据结构与算法——红黑树
定义0、红黑树是二叉树1、所以节点只有两种颜色:红色与黑色2、根节点是黑色3、所有叶子节点是黑色的NULL节点4、每个红色节点的两个子节点均为黑色(即每条从叶子节点到根节点的路径中,红色节点不能连续出现)5、任意节点出发,到每个叶子节点的所有路径中,黑色节点的数目相同节点插入算法假如现在有一棵红黑树,如何往里面插入节点呢?...原创 2020-06-11 10:50:24 · 372 阅读 · 0 评论 -
计算机网络——计算机网络的体系结构
1、计算机网络的体系结构2、各层概要a、物理层职责:透明地传输比特流。关键概念:信道。信道容量,传输媒介,信道复用,数字传输,宽带接入。设备:转发器。b、数据链路层职责:在相邻的两个节点间的那段链路中透明地传输帧。关键概念:点对点协议(PPP),广播信道,局域网,CSMA/CD协议(载波监听多点接入/碰撞检测),以太网。设备:网桥。c、网络层职责:为分组交换网上的不同主机提供通原创 2015-03-28 15:06:40 · 850 阅读 · 0 评论