随笔分类 -  数据结构

摘要:https://blog.csdn.net/m0_57249790/article/details/129859362 阅读全文
posted @ 2023-11-15 19:43 guoyu1 阅读(2) 评论(0) 推荐(0) 编辑
摘要:跳表: 。。 代码实现: package com.mj; import java.util.Comparator; @SuppressWarnings("unchecked") public class SkipList<K, V> { private static final int MAX_LE 阅读全文
posted @ 2021-04-27 16:18 guoyu1 阅读(49) 评论(0) 推荐(0) 编辑
摘要:1、B树概念: 2、添加元素过程: 3、删除元素的过程 阅读全文
posted @ 2020-11-08 21:54 guoyu1 阅读(59) 评论(0) 推荐(0) 编辑
摘要:1、平衡二叉树:若一个二叉树,任意节点的深度差不超过1,这个二叉树就是平衡二叉树。 2、如何判断一个树是平衡二叉树:求每个节点的左子树和右子树的深度,做差。 参看剑指offer:https://www.cnblogs.com/guoyu1/p/12190567.html 阅读全文
posted @ 2020-02-23 10:12 guoyu1 阅读(128) 评论(0) 推荐(0) 编辑
摘要:1、删除链表中的某一个节点:删除链表的某一个节点一般分为三种情况,待删除节点为中间节点、头节点、尾结点。 (1)待删除节点为中间节点的时候:可已用O(1)的时间复杂度去删除它。通过待删除节点,找到其后一个节点,然后将后一个节点覆盖到该节点即可达到删除的效果。 补充:普通的思路删除这个节点是从前往后遍 阅读全文
posted @ 2020-01-22 09:56 guoyu1 阅读(110) 评论(0) 推荐(0) 编辑
摘要:1、红黑树:其实就是一种自平衡的二叉查找树。他这个自平衡的特性就是对HashMap中链表可能会很长做出的优化。 红黑树是每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色。在二叉查找树强制要求以外,对于任何有效的红黑树我们增加了如下的额外要求: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色 阅读全文
posted @ 2020-01-14 14:40 guoyu1 阅读(133) 评论(0) 推荐(0) 编辑
摘要:剑指offer面试题40 最小k个数:https://www.cnblogs.com/guoyu1/p/12164785.html 剑指offer面试题41 数据流中的中位数:https://www.cnblogs.com/guoyu1/p/12274753.html 1、优先队列的基本概念: 在说 阅读全文
posted @ 2019-11-18 15:44 guoyu1 阅读(526) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示