回顾过往学习的计算机科学专业名词
二叉搜索树（Binary Search Tree，BST）是一种特殊的二叉树数据结构。 基本性质： 1. 左子树的所有节点值小于根节点值 2. 右子树的所有节点值大于根节点值 3. 左右子树也都是二叉搜索树 主要操作： - 查找：O(log n)平均时间复杂度 - 插入：O(log n)平均时间复杂度 - 删除：O(log n)平均时间复杂度 应用场景：数据库索引、表达式解析、优先队列等。 注意：在最坏情况下（树退化为链表），时间复杂度会变为O(n)。
TCP三次握手是建立可靠连接的重要机制，确保通信双方都准备好进行数据传输。 握手过程： 1. 第一次握手：客户端发送SYN包，请求建立连接 2. 第二次握手：服务器回复SYN+ACK包，确认连接请求 3. 第三次握手：客户端发送ACK包，确认连接建立 这个过程解决了网络通信中的同步问题，确保双方都知道对方已准备好通信。 理解三次握手有助于深入理解网络编程和故障排除。
哈希表（Hash Table）是一种基于哈希函数的数据结构，能够实现快速的数据存储和检索。 基本原理：通过哈希函数将键（key）映射到数组的特定位置，实现O(1)的平均查找时间。 主要特点： 1. 快速访问：平均时间复杂度为O(1) 2. 空间换时间：需要额外的存储空间 3. 处理冲突：通过链表法或开放寻址法解决哈希冲突 应用场景：数据库索引、缓存系统、编程语言中的字典/映射等。
算法复杂度是衡量算法效率的重要指标，主要包括时间复杂度和空间复杂度。 时间复杂度描述算法执行时间与输入规模的关系，常用大O记号表示，如O(1)、O(n)、O(log n)等。 空间复杂度描述算法执行过程中所需存储空间与输入规模的关系。 理解算法复杂度有助于选择最适合的算法来解决问题，是程序员必备的基础知识。
分布式系统是指由多个独立的计算机节点通过网络连接组成的系统，这些节点协同工作来完成共同的任务。在分布式系统中，各个节点可能位于不同的地理位置，通过消息传递进行通信和协调。分布式系统的主要特点包括：容错性 - 单个节点的故障不会导致整个系统崩溃；可扩展性 - 可以通过增加节点来提升系统性能；并发性 - 多个节点可以同时处理不同的任务；透明性 - 用户感觉像在使用单一系统。常见的分布式系统包括云计算平台、分布式数据库、微服务架构等。设计分布式系统需要考虑数据一致性、网络分区、负载均衡等复杂问题。