摘要：二叉排序树的重要性不用多说，下面用c++实现二叉排序树的建立，插入，查找，修改，和删除。难点在于删除，其他几个相对比较简单。 以下是代码： 下面是主函数： 上面的代码分别实现了查找，建立，插入和删除的操作，删除比较难主要是因为删除节点后下面的所有节点都会受到影响。此时采取的思维是分类讨论节点的孩子节 阅读全文

摘要：线索二叉树，在原始二叉树的基础上对节点进行“扩容”，使之变成了一颗节点信息更加丰富，利用率更高的二叉树。具体来说增加了两个指示标签，ltag和rtag，每个标签有两个值，1和0，0代表存在孩子，指针指向相应孩子，1代表没有对应的孩子，指针表示线索，指向其前驱或后继。这样虽然节点多占用了空间（其实很少 阅读全文

摘要：简述： 二叉树是十分重要的数据结构，主要用来存放数据，并且方便查找等操作，在很多地方有广泛的应用。 二叉树有很多种类，比如线索二叉树，二叉排序树，平衡二叉树等，本文写的是最基础最简单的二叉树。 思路： 二叉树的建立采用的是递归的思想：给定一个指向根节点的指针，然后递归调用ceate()函数，自动生成 阅读全文

摘要：链表 阅读全文

摘要：各种排序算法总结 阅读全文