![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
灯塔先生
这个作者很懒,什么都没留下…
展开
-
数据结构与算法--红黑树
介绍 等价定义 含有红黑链接并满足下列条件的二叉查找树: 红链接均为左链接; 没有任何一个节点同时和两条红链接相连; 该树是完美黑色平衡,即任意空链接到根节点的路径上的黑链接数量相同; 以上定义和相应2-3树一一对应。 红黑树的插入算法结合了以下两种优势: 二叉查找树中简洁高效的查找方法; 2-3树中高效的平衡插入算法; 颜色表示 链接的颜色保存在节点的Nod数据类型的布尔变...原创 2019-07-08 11:38:30 · 167 阅读 · 0 评论 -
超全知识点总结--转自牛客面经
目录 计算机网络 数据库 Redis 数据结构与算法 Linux 操作系统 基本语言(java) 计算机网络 1. OSI七层协议、TCP/IP四层协议 2. 各层对应的网络设备(路由器、交换机、网关、网桥、集线器等等),各层对应的协议 3. 数据链路层的CSMA/CD协议,笔试可能会用到 4. IP地址分类,子网划分(笔试常用) 5. TCP和UDP的区别 6. TC...转载 2019-07-22 09:46:59 · 274 阅读 · 0 评论