摘要: 二叉搜索树 二叉搜索树(BST)又称为二叉查找树、二叉排序树。 1.特征 二叉搜索树首先是一棵二叉树; 对任意节点,如果其左子树不为空,则左子树上任意节点的值均不大于它的根节点的值; 如果其右子树不为空,则右子树上任意节点的值均不大于它的根节点的值; 任意节点的左右子树也分别是二叉搜索树。 2.中序 阅读全文
posted @ 2018-10-31 22:32 bkycrab 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 计算机网络分层 OSI七层协议:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP四层协议:网络接口层、网际层、运输层、应用层。 常说的五层协议:物理层、数据链路层、网络层、运输层、应用层。 网络层 涉及协议:IP、ICMP、ARP、RARP、RIP 运输层 涉及协议:TCP 阅读全文
posted @ 2018-10-31 16:08 bkycrab 阅读(133) 评论(0) 推荐(0) 编辑