数据结构笔记：链表、树与删除操作详解

"数据结构笔记主要涵盖了链表、树和图的基本概念及其遍历方法。链表包括单链表和双向链表，其中涉及到了节点的插入和删除操作，如在删除节点时，需找到指针pn，存储一份备份，合并左右子树后更新指针，并释放原有节点。树方面，重点介绍了二叉查找树，其特点是左子树的节点值小于根节点，右子树的节点值大于或等于根节点。删除二叉树节点时，需要递归处理左右子树的合并。 在遍历方面，详细讲解了前序遍历（根-左-右）、中序遍历（左-根-右）、后序遍历（左-右-根）以及不同的顺序对节点的访问。此外，还提到了如何在树结构中实现节点的查找，例如通过线索化来简化操作。 字符串和动态内存分配也是笔记的重要部分，如sizeof运算符的应用，以及如何构造和管理动态分配的Node结构体，包括初始化和析构操作。栈和队列作为基础数据结构，分别涉及到入栈、出栈、查看顶部元素、判断是否为空、清空等操作，以及它们的时间复杂度分析。 此外，笔记还强调了在处理树的打印操作时，可能需要递归遍历，并指出判断是否为完全二叉树或平衡二叉树的方法。最后，提到使用C++的<algorithms>库中的swap函数，以及使用clock()函数进行时间性能测量。 整体而言，这些笔记覆盖了数据结构中的核心概念和技术细节，对于理解和应用数据结构在实际编程中的重要性有着深入的阐述。"