摘要：参考资料1 参考资料2 一、索引 B+ Tree 原理 1. 数据结构 B+树详解 2. 操作 进行查找操作时，首先在根节点进行二分查找，找到一个 key 所在的指针，然后递归地在指针所指向的节点进行查找。直到查找到叶子节点，然后在叶子节点上进行二分查找，找出 key 所对应的 data。 插入删除 阅读全文

摘要：这几种树都属于数据结构中较为复杂的，在平时面试中，经常会问理解用法，但一般不会问具体的实现，所以今天来梳理一下这几种树之间的区别与联系，感谢知乎用户@Cailiang，这篇文章参考了他的专栏。 二叉查找树 是一棵空树，或是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结 阅读全文

摘要：操作系统的作用： OS作为用户与计算机硬件系统之间的接口 OS作为计算机系统资源的管理者 OS实现了对计算机资源的抽象 操作系统的基本特性：并发、共享、虚拟、异步 操作系统的主要功能： 处理机管理功能 存储器管理功能 设备管理功能 文件管理功能 三种基本状态的转换 就绪 执行 阻塞 什么是死锁： 如 阅读全文

摘要：按照网络作用范围分类： （1）广域网WAN （2）城域网MAN （3）局域网LAN （4）个人区域网PAN OSI七层模型 OSI中的层 功能 相关协议 应用层 文件传输，电子邮件，文件服务，虚拟终端 HTTP,FTP,SMTP,DNS,DHCP 表示层 数据格式化，代码转换，数据加密 会话层 解除 阅读全文

摘要：考纲中，二叉排序树在“查找”章节，要求为：二叉排序树及其基本操作。 其基本操作有：查找操作，插入操作，删除操作 一：定义 二叉排序树（Binary Sort Tree），又称二叉查找树，它是一颗空树，或者是具有以下性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值。 若它的 阅读全文