摘要: 红黑树是什么?怎么实现?时间复杂度 ? 红黑树(Red-Black Tree,简称R-B Tree),它一种特殊的二叉查找树。 红黑树是特殊的二叉查找树,意味着它满足二叉查找树的特征:任意一个节点所包含的键值,大于等于左孩子的键值,小于等于右孩子的键值。 除了具备该特性之外,红黑树还包括许多额外的信 阅读全文
posted @ 2019-07-10 15:30 威兰达 阅读(3943) 评论(0) 推荐(0) 编辑
摘要: TCP三次握手(官方): 三次握手(three times handshake;three-way handshake)所谓的“三次握手”即对每次发送的数据量是怎样跟踪进行协商使数据段的发送和接收同步,根据所接收到的数据量而确定的数据确认数及数据发送、接收完毕后何时撤消联系,并建立虚连接。 为了提供 阅读全文
posted @ 2019-07-10 11:03 威兰达 阅读(742) 评论(0) 推荐(0) 编辑