摘要：
二叉搜索树的遍历 二叉树遍历的内容很多，但是也是最重要的，最需要理解的，很多二叉树的相关算法，只要用活了遍历就没有问题了 前序遍历 对于每一棵树，先遍历其根节点，然后遍历其左子树，最后用同样的方式遍历右子树 递归实现前序遍历的过程太简单了，这里就不放了，直接说明二叉树的非递归的前序遍历实现： 如果不 阅读全文
摘要：
二叉搜索树的基本操作 二叉搜索树真的是表面看上去简单，但是实际上有很多好玩有趣的东西，至少它的相关算法真的超级多 0.数据结构定义 1.基本操作 ①查找 ②插入 ③删除 查找和插入都没什么可说的，但是删除的情况稍微复杂一些 删除一个节点（非空）要分为一下几种情况： 如果左子节点和右子节点其中一个为空 阅读全文
摘要：
单向链表的相关算法 1.基本操作 ①查找 ②插入 ③删除（两种） 2. 相关算法 （1）链表中的环问题 很多算法都涉及到了链表的环问题，不得不说这些问题很有意思 判断是否有环 这个问题就是通过两个指针，一快一慢，同时从根节点出发，如果最后能相遇，那么说明有环 求环的长度 这个问题也是通过两个快慢指针 阅读全文