C++算法
进阶数据结构：AVL 树
AVL 树是一种自平衡二叉搜索树，通过控制左右子树高度差的绝对值不超过 1 来维持平衡，确保查找、插入、删除的时间复杂度为 O(logN)。核心在于插入节点后更新平衡因子，当平衡因子变为 2 或 -2 时触发旋转操作（左旋、右旋、左右双旋、右左双旋）以恢复平衡。详细阐述了 AVL 树的定义、节点结构设计、插入流程、四种旋转场景的原理与代码实现，并通过测试用例…
发布于 2026/2/88.2K 浏览413 点赞
博客作者
鲜活
热烈活着
加入于 2026/4/7统计更新于 2026/8/27
353
已发布文章
13K
博客获赞
874K
博客浏览
发布的文章
第 16 页
Shell / Bash
Linux 环境变量详解：从底层原理到实战操作
Linux 环境变量是操作系统中定义运行环境的动态键值对参数，所有进程均可读取以实现路径查找、用户身份定义及程序配置。核心特性包括全局可继承性、运行时动态修改及系统默认与用户自定义多样性。常见变量如 PATH 控制命令查找路径，HOME 指定用户主目录，SHELL 定义解释器。操作命令涵盖查看（echo, env, set）、设置（export）、删除（un…
