2025年10月30日
第二十三天
摘要： 今日深入学习了线索二叉树，这个数据结构的设计思路让我对“优化”与“权衡”有了更具体的认知。 此前学习普通二叉树时，其空指针域的浪费一直是明显的痛点——n个节点的二叉树有n+1个空指针，这些闲置的存储空间若能被合理利用，无疑能提升数据结构的效率。线索二叉树的核心逻辑正在于此：将空的左指针指向节点的前驱 阅读全文
posted @ 2025-10-30 22:15 yang… 阅读(5) 评论(0) 推荐(0)