![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 96
NeroJings
一切不过是思想的产物!
展开
-
位运算案例
概述: 在二进制计算中,最常见的就是位运算了。而位运算也经常出现在各位大神的源码当中,在研读了snowflake算法以后。 决定自发的研究一些位运算,以应用到实际程序中。欢迎大家在评论区追加运算的应用场景,或者算法中实际应用到的位运算 本篇持续更新!! 基本运算,定死一个值为MAX(8位DEMO): 最大值: 1111 1111 最小值 0000 0000 设X = MAX , Y &l...原创 2018-05-10 23:10:50 · 361 阅读 · 0 评论 -
数据结构[一] 平衡二叉树 AVL树结构详解 [Java实现]
博客思维导图 简述 先不说平衡二叉树,我们单开来说,这样比较方便理解。 先说二叉树,再说平衡条件,没那么多花里胡哨的理论,我只是想让大家看完能明白,能写出来 二叉树 什么是二叉树?二叉树数据结构,顾名思义,只有两个叉,在数据结构中,操作性能要远高于线性结构,有O(height)的索引性能。与线性结构有相同的空间复杂度,特性如下: 每个节...原创 2018-09-14 11:02:48 · 1112 阅读 · 10 评论 -
数据结构[二] 红黑树详解 内附Java实现
简介&我的理解 R-B Tree 红黑树简介-3个特性 红黑树是二叉查找树的一种,与AVL平衡二叉树相差不大,也是左小右大的数据存储结构,重点在于查找数据,同样是O(height)的时间复杂度。 相对于AVL树的靠高度平衡,红黑树是靠颜色平衡的,而为了维持接下来的几个特性,使得它在插入或者删除操作以后必须进行旋转和重新着色才可以保持红黑树特质. 它主要有以下几种特性(虽然太过形式化,我...原创 2018-09-19 14:22:13 · 463 阅读 · 0 评论