Python on Nanxa的小站 https://nanxa.top/tags/python/ Recent content in Python on Nanxa的小站 Hugo zh-cn Tue, 12 May 2026 16:00:00 +0800 二叉树算法全解析（六）：线段树与区间查询优化 https://nanxa.top/post/2026-05-12-binary-tree-segmenttree/ Tue, 12 May 2026 16:00:00 +0800 https://nanxa.top/post/2026-05-12-binary-tree-segmenttree/ 详解基于完全二叉树的线段树结构，涵盖区间和/最值查询、单点更新与区间更新（Lazy Propagation），并通过 LeetCode 典型题目展示线段树在可变范围查询中的强大能力。 二叉树算法全解析（五）：红黑树原理与工程应用 https://nanxa.top/post/2026-05-12-binary-tree-rbtree/ Tue, 12 May 2026 15:00:00 +0800 https://nanxa.top/post/2026-05-12-binary-tree-rbtree/ 深入解析红黑树的五大性质与插入修复算法，通过六种 case 理解红黑树如何保证近似平衡，并剖析其在 Java TreeMap、C++ std::map 等工程场景中的应用。 二叉树算法全解析（四）：AVL树与自平衡二叉搜索树 https://nanxa.top/post/2026-05-12-binary-tree-avl/ Tue, 12 May 2026 14:00:00 +0800 https://nanxa.top/post/2026-05-12-binary-tree-avl/ 系统讲解 AVL 自平衡二叉搜索树的原理与实现，涵盖平衡因子计算、四种旋转操作（LL/RR/LR/RL）及插入后的自平衡修复流程。 二叉树算法全解析（三）：复杂结构与空间优化 https://nanxa.top/post/2026-05-12-binary-tree-advanced/ Tue, 12 May 2026 12:00:00 +0800 https://nanxa.top/post/2026-05-12-binary-tree-advanced/ 挑战二叉树高阶问题：剖析最大路径和的全局状态管理、常数级空间的 Morris 遍历原理，以及树结构序列化与反序列化技术。 二叉树算法全解析（二）：二叉搜索树与路径逻辑 https://nanxa.top/post/2026-05-12-binary-tree-bst-paths/ Tue, 12 May 2026 11:00:00 +0800 https://nanxa.top/post/2026-05-12-binary-tree-bst-paths/ 深入解析二叉搜索树（BST）的验证原理、最近公共祖先（LCA）算法，以及路径求和与二叉树展开为链表的核心技术。 二叉树算法全解析（七）：堆与优先队列 https://nanxa.top/post/2026-05-12-binary-tree-heap/ Tue, 12 May 2026 10:00:00 +0800 https://nanxa.top/post/2026-05-12-binary-tree-heap/ 系统解析基于完全二叉树的堆结构，实现最大堆/最小堆的核心操作（上浮、下沉、建堆），并深入堆排序与优先队列的高频 LeetCode 应用场景。 二叉树算法全解析（一）：基础遍历与结构属性 https://nanxa.top/post/2026-05-12-binary-tree-basics/ Tue, 12 May 2026 10:00:00 +0800 https://nanxa.top/post/2026-05-12-binary-tree-basics/ 系统讲解二叉树深度优先遍历（递归与迭代）、广度优先遍历，以及最大深度、翻转二叉树等核心结构属性算法。