二叉树是 n（n≥0）个结点的有限集合：或为空树或由一个根结点 + 左子树 + 右子树组成左、右子树本身也是二叉树每个节点最多有两个子节点（左孩子、右孩子），左右有序不可互换。树：结点可以有任意多个孩子，不分左右。二叉树：结点最多两个孩子，严格分左右。二叉树是有序树，普通树是无序树。对比维度完全二叉树 (Complete Binary Tree)满二叉树 (Full Binary Tree)平衡二

本文总结了常见数据结构与算法的核心知识点，主要包括： 排序算法：快速排序的实现及时空复杂度分析（最好O(nlogn)、最坏O(n²)），冒泡排序示例。 链表操作：包括反转链表（三指针法）、判断环（快慢指针）、有序链表合并（递归/迭代）及链表排序（直插排序）。 数据结构对比： 数组与链表：内存连续性、访问/增删效率差异 栈与队列：LIFO/FIFO特性及典型应用场景 树结构：哈夫曼树构建与编码、完全

本文主要介绍了嵌入式系统的启动流程及相关技术要点。首先详细阐述了嵌入式设备从IROM初始化到操作系统加载的多阶段启动过程，包括bootloader的分阶段设计原理。其次分析了U-Boot与Linux内核间的参数传递机制，重点说明bootargs参数的配置方法及其对系统启动的关键作用。然后解析了内核配置系统中Kconfig、Makefile、.config和menuconfig的关系与工作流程。接着

本文摘要：网络通信技术要点总结 高可靠通信确保数据无丢失、无重复、无乱序传输，TCP通过确认应答、超时重传等机制实现可靠性，而UDP则提供快速但不可靠的传输。 网络协议分层：OSI七层模型（物理层至应用层）和TCP/IP四层模型（网络接口层至应用层），各层协议协同工作实现网络通信。 关键技术： 粘包问题解决方案：定长消息、分隔符、消息头+体 超时检测方法：套接字属性设置、多路复用定时器、信号定时器

本文对比分析了TCP与UDP协议的核心差异：TCP是面向连接的可靠传输协议，通过三次握手建立连接、四次挥手断开连接，保证数据有序可靠传输，但效率较低；UDP是无连接的不可靠协议，传输效率高但无法保证数据送达。文章详细介绍了TCP的三次握手和四次挥手流程，解释了关键状态（TIME_WAIT、CLOSE_WAIT）的作用，并阐述了TCP流量控制机制。同时，文章还讲解了UDP的单播、组播和广播通信方式，

本文摘要： 进程与线程：进程资源独立，线程共享进程资源；进程用于高隔离场景，线程用于轻量级并发。 fork函数：创建子进程，父进程返回子进程PID，子进程返回0，便于区分逻辑。 虚拟地址：提供进程隔离、内存管理、地址重定向和权限控制。 写时拷贝：子进程共享父进程地址空间，写操作时复制，减少内存消耗。 僵尸进程：保留退出状态供父进程查询，通过wait/waitpid回收。 线程资源：共享地址空间和文

本文深入解析Linux进程管理核心机制，重点阐述fork()系统调用的工作原理及父子进程关系。fork()创建子进程时，父进程返回子进程PID，子进程返回0，失败返回-1。关键特性包括：写时复制(COW)机制优化内存使用、进程执行顺序的不确定性、以及孤儿/僵尸进程的处理方式。文章详细介绍了Linux核心进程的职责，并提供完整代码示例展示进程创建、exec替换、状态监控和资源回收的全生命周期管理。特

本文深入解析Linux进程管理核心机制，重点阐述fork()系统调用的工作原理及父子进程关系。fork()创建子进程时，父进程返回子进程PID，子进程返回0，失败返回-1。关键特性包括：写时复制(COW)机制优化内存使用、进程执行顺序的不确定性、以及孤儿/僵尸进程的处理方式。文章详细介绍了Linux核心进程的职责，并提供完整代码示例展示进程创建、exec替换、状态监控和资源回收的全生命周期管理。特

常用文件：~/.bashrc 或 ~/.profile（最常用的是 ~/.bashrc）。如果当前目录下有一个叫 clean 的文件，make clean 会认为目标文件已经存在且无需更新，就不会执行 clean 里的命令。目标（target）：要生成的文件（比如可执行文件、.o 文件），也可以是伪目标（比如 clean）软连接：文件的 “快捷方式”，记录路径，可跨分区 / 链接目录，原文件删除后

本文整理了Linux系统常用命令分类指南，涵盖文件操作、文本处理、系统监控等核心功能。文件操作部分包括ls/cd/mkdir等基础命令；文本处理介绍了grep/sort等工具；系统监控包含top/ps等实用命令；权限管理重点讲解chmod/chown的使用方法；网络相关命令涉及ping/ssh等工具。文章特别强调安全操作规范，警告慎用rm -rf等危险命令，建议设置rm别名和使用备份策略。所有命令