![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 85
北方的烈阳
给岁月以文明,给时光以生命
展开
-
快慢指针技巧汇总
快慢指针技巧汇总文章目录快慢指针技巧汇总一、快慢指针1、判断链表中是否有环[141. 环形链表](https://leetcode-cn.com/problems/linked-list-cycle/)2、返回环的起始位置3、寻找链表的中点[876. 链表的中间结点](https://leetcode-cn.com/problems/middle-of-the-linked-list/)4、寻找链表的倒数第 k 个元素[剑指 Offer 22. 链表中倒数第k个节点](https://leetcode-c原创 2021-03-05 12:33:40 · 613 阅读 · 0 评论 -
二叉排序树
文章目录二叉排序树一、性质二、用途三、插入四、删除练习-1五、代码实现六、拓展内容七、最终代码二叉排序树又称二叉检索树、二叉搜搜索树一、性质 1、左节点 < 根结点 2、右节点 > 根结点 3、中序遍历的结果,是一个有序序列二、用途解决与排名相关的检索需求点与边的关系:点是集合,边是关系,根结点相当于全集三、插入与根结点相比较,小于根结点,递归左边,大于根结点,递归右边,若是递归到叶子结点,变成叶子结点的左孩子或右孩子。1.插入新节点,一定会作为叶子结点原创 2021-03-02 19:34:47 · 230 阅读 · 0 评论