• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

最新发布 第3页

FIXBBS技术创造价值

红黑树

【LeetCode & 剑指offer 刷题笔记】汇总(已完成)

【LeetCode & 剑指offer 刷题笔记】汇总(已完成)
前言   不知不觉就结束了自己的秋招之路,虽感觉有些艰辛但是收获很多。找工作那段时间做了很多学习笔记,这是数据结构与算法相关的一部分笔记,这一块除了复习相关教科书,还有就是刷LeetCode和《剑指offer》了。   这段时间稍微空闲些,打算把自己之前在印象笔记上做的笔记迁移到CSDN上,供大家学习交流,自己之前也从网上学习了很多,算是回馈一下技术社区吧~……继续阅读 »

红黑树

红黑树的时间复杂度分析

红黑树的时间复杂度分析
一、红黑树的基本属性。 红黑树的每个结点,要么是黑色,要么是红色,不可能是黄色或其它颜色。 根结点(root)一定是黑色,简称为黑头。 所有红色结点不可以直接相邻。 也即是,如果一个结点为红色,那么,它的爸爸或儿子,一定就是黑色,不可是红色。符合,绿帽定律。 所有空结点,都是黑色。所谓的空结点,就是当红黑树的某一个叶子结点下,没有其它结点,那么这个结点,就……继续阅读 »

红黑树

重磅 | Elasticsearch7.X学习路线图

重磅 | Elasticsearch7.X学习路线图
1、为什么要梳理学习路线图? 在关注Elastic 中文社区、QQ群、星球群的过程中,多多少少都会有一些基础问题冒出。而这些问题不复杂,多半都在官方文档中都有提及,稍稍复杂的在官方英文社区、中文社区都有过类似问题的讨论。 基本上通过Google、bing都能直接或间接搜索到答案。 那么问题是:为什么好多初学的朋友,找不到答案呢。 观察和思考了很久。我认为最主……继续阅读 »

红黑树

二叉排序树、红黑树、AVL树最简单的理解

二叉排序树、红黑树、AVL树最简单的理解
##前言 [为什么写这篇] 之前在知乎上看过一个提问:为什么红黑树比AVL树用的场景更为广泛?其实,这两者应用场景都挺广泛的。红黑树在 STL 和 Linux 都有一定的运用。而AVL树也在 Windows进程地址空间管理 中得到了使用。既然红黑树和AVL树这么厉害,就要进一步了解一下它们到底是什么。 ##基础准备 [需要懂点数据结构哦] 红黑树和AVL都是……继续阅读 »

红黑树

数据结构之——平衡二叉树(内容详解)

数据结构之——平衡二叉树(内容详解)
一、基本概念 平衡二叉树也叫AVL树,它或者是一颗空树,或者具有以下性质的二叉排序树:它的左子树和左子树的高度之差(平衡因子)的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树。 二、结构 如基本概念所树,它具有一个左子树和一个左子树,且对于任意一个子树而言,左子树和右子树高度只差不超过1. 2.1 平衡二叉树判别 如下有3棵树,分别判断下哪个是平衡二……继续阅读 »

红黑树

epoll底层红黑树使用部分源码剖析:为什么使用红黑树以及如何使用红黑树

epoll底层红黑树使用部分源码剖析:为什么使用红黑树以及如何使用红黑树
我们知道epoll的底层使用了红黑树来管理文件描述符,为什么会选择红黑树这种结构呢? 以下是个人理解: epoll和poll的一个很大的区别在于,poll每次调用时都会存在一个将pollfd结构体数组中的每个结构体元素从用户态向内核态中的一个链表节点拷贝的过程,而内核中的这个链表并不会一直保存,当poll运行一次就会重新执行一次上述的拷贝过程,这说明一个问题……继续阅读 »

红黑树

一步一步写平衡二叉树(AVL树)

一步一步写平衡二叉树(AVL树)
转载:http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html 平衡二叉树(Balanced Binary Tree)是二叉查找树的一个进化体,也是第一个引入平衡概念的二叉树。1962年,G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树,所以它又叫AVL树……继续阅读 »

红黑树

红黑树源码解读,附带【左旋/右旋】动图 (代码不想看 或看不懂 直接越过看总结)

红黑树源码解读,附带【左旋/右旋】动图 (代码不想看 或看不懂 直接越过看总结)
红黑树源码解读,附带动图【代码不想看 或看不懂 直接越过看总结】 源码解读 红黑树介绍 平衡插入算法(插入的节点默认为红色) 左旋算法 总结: 变颜色条件:两个连续红色节点,并且叔叔节点是红色 左旋条件:两个连续红节点,并且叔叔节点是黑色 , 下面的红色节点在右子树 情况1 情况2 右旋条件:两个连续红节点,并且叔叔节……继续阅读 »

红黑树

为什么hashMap引入了红黑树而不是其他结构

为什么hashMap引入了红黑树而不是其他结构
1.为什么hashMap使用红黑树而不是其他结构? 在回答这个问题之前,我们先了解一下有关二叉树的基本内容。 ①二叉排序树(又称二叉查找树): 1)若左子树不为空,则左子树上所有结点的值均小于根结点的值。 2)若右子树不为空,则右子树上所有结点的值均大于根节点的值。 3)左右子树也为二叉排序树。 ②平衡二叉树(AVL树):是一种二叉查找树,当且仅当两个子树的……继续阅读 »

红黑树

浅析红黑树底层原理及实现

浅析红黑树底层原理及实现
我们在上一篇博客认识到了平衡二叉树(AVLTree),了解到平衡二叉树的性质,其实平衡二叉树最大的作用就是查找,AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。AVL树的效率就是高在这个地方。如果在AVL树中插入或删除节点后,使得高度之差大于1。此时,AVL树的平衡状态就被破坏,它就不再是一棵二叉树;为了让它重新维持在一个平衡状态,就需要对其……继续阅读 »