文章分类 - 算法
发表于 2021-08-17 19:29阅读:112评论:0推荐:0
摘要:学过数据数据结构都知道二叉树的概念,而又有多种比较常见的二叉树类型,比如完全二叉树、满二叉树、二叉搜索树、均衡二叉树、完美二叉树等;今天我们要说的红黑树就是就是一颗非严格均衡的二叉树,均衡二叉树又是在二叉搜索树的基础上增加了自动维持平衡的性质,插入、搜索、删除的效率都比较高。红黑树也是实现TreeM
阅读全文 »
发表于 2021-05-14 11:06阅读:199评论:0推荐:0
摘要:19.删除链表的倒数第N个节点 题目链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 进阶:你能尝试使用一趟扫描实现吗? 示例 1: 输入:h
阅读全文 »