【数据结构】二叉树进阶算法题 本文介绍了二叉树相关算法题的C++实现，主要包括以下内容：1. 二叉树转字符串(606题)：通过前序遍历处理空子树括号问题，利用C++字符串拼接简化操作；2. 层序遍历(102/107题)：使用队列实现，通过记录每层节点数解决二维数组存储问题；3. 最近公共祖先(236题)：提供两种解法，分别是递归判断节点位置和路径记录法；4. 二叉搜索树转双向链表(LCR155题)：中序遍历时修改指针关系实现原地转换；5. 根据遍历序列构建二叉树(105/106题)：利用前序/后序确定根节点，中序划分左右子树；6. 非递

阅读 1.1k

45赞

收藏 43
【java-数据结构】别再死磕理论！这些 Java 二叉树题目带你快速上手 在Java编程的世界里，许多初学者常常陷入理论的迷宫，对着复杂的二叉树理论死磕，却忽略了实践的力量。其实，理论固然重要，但通过实际的题目练习，能更高效地掌握二叉树的相关知识。别再让晦涩的理论束缚你的脚步，那些看似复杂的二叉树概念，在实际题目中往往能变得清晰易懂。这里精心挑选了一系列Java二叉树题目，从基础的遍历到复杂的算法应用，让你在实战中快速上手，轻松跨越理论与实践的鸿沟，开启二叉树编程的新旅程。

阅读 2.0k

118赞

收藏 107
数字图像处理（冈萨雷斯）第三版：第四章——频率域滤波（学前了解知识）——主要内容和重点 本文系统梳理了傅里叶分析的发展历程与应用。从傅里叶级数的起源（1807年热传导研究）到现代快速傅里叶变换（1965年FFT算法），详细介绍了其数学基础、采样理论、离散傅里叶变换（DFT）及其二维扩展。重点阐述了频率域滤波原理，包括平滑（低通滤波）、锐化（高通滤波）和选择性滤波技术，并分析了其在信号处理、图像增强等领域的应用。全文通过数学公式和实例，展示了傅里叶分析如何将时/空域问题转化为频域问题，为现代科学计算和工程应用提供了重要工具。

阅读 215

9赞

收藏 3
数据结构 集合类与复杂度 数据结构 集合类与复杂度

阅读 1.7k

83赞

收藏 100
【初阶数据结构】双向链表 节点申请、链表初始化、尾插尾删、头插头删、查找、指定位置插入删除、链表销毁

阅读 1.6k

74赞

收藏 69
数据结构【AVL树】 AVL树是一种高度平衡的二叉搜索树，其左右子树的高度差绝对值不超过1，确保了树的高度控制在O(logN)级别，从而使得增删查改操作的时间复杂度为O(logN)。AVL树通过平衡因子（右子树高度减去左子树高度）来维护平衡，平衡因子的值只能是0、1或-1。AVL树的结构包括节点值、左右子节点指针、父节点指针以及平衡因子。插入操作时，AVL树通过更新平衡因子并判断是否需要进行旋转来保持平衡。旋转操作分为四种：左单旋、右单旋、左右双旋和右左双旋，目的是在保持二叉搜索树性质的同时恢复树的平衡。

阅读 1.3k

93赞

收藏 73
数据结构——平衡树 蒟蒻经典将平衡树搞成小学生都可以听懂的文章

阅读 1.1k

29赞

收藏 11
进阶数据结构：红黑树 红黑树也是一棵平衡二叉树，我们之前实现的AVL树，他是通过多次的旋转而得到的平衡，付出了相应的代价，让平衡因子的绝对值小于2，才使我们二叉树的高度实现了log n,而我们的红黑树要求最长路径不超过最短路径的两倍，通过一下条件来实现：1.每个节点不是红色就是黑色，2.根节点是黑色的3.每条路径的黑色节点数相同4.不存在连续的红色节点我们就通过这些条件来实现最长路径不超过最短路径的两倍注意我们的完整的一条路径是到左右子树为空的路径像这样的一棵树他的路径数就是9条。

阅读 753

22赞

收藏 38
【数据结构与算法】数据结构初阶：详解二叉树（二）——堆 /定义堆结构int size;//有效数据个数//空间大小}HP;

阅读 1.5k

39赞

收藏 32
作者推荐
T哇
舞台再大，你不上台，永远是观众 我会坚持更新 谢谢 这么 特别 优秀的你还能来关注我 欢迎关注
关注
JeffersonZU
Jefferson的线上笔记本。
关注
qystca
记录日常学习
关注
HABuo
世间纷杂，需以静心
关注
✿༺小陈在拼命༻✿
平时喜欢用博客记录自己学习的点滴！！如果我的总结能够对你有一定的帮助，那真的是太棒了！！！
关注
Brookty
努力提升自己
关注
queenlll
我心向往自由
关注
@蓝莓果粒茶
一盏茶，一杆烟，一个bug改一天。
关注
zmuy
Less interests, More interest.
关注
司铭鸿
及时身在泥沼，也要仰望星空
关注