![](https://img-blog.csdnimg.cn/2e90264dca834b2d8a34e94c4c83dfc6.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
刨根究底
文章平均质量分 96
有深度的学习。
编程中最没用的东西是源代码,最有用的东西是算法和数据结构。
编程之久除了算法和数据结构,什么也不属于我们。
算法和数据结构是编程的灵魂。
编程不怕起点低,就怕不到底。
临摹和研究优秀代码,体会他们的数据结构和算法。
修炼好内功,方能无敌。
特立独行的猫a
csdn技术男猫哥,高级嵌入式软件工程师、c++软件工程师、全栈工程师。专注分享c++、QT、嵌入式linux、Android、HarmonyOS、前端小程序、AIoT(物联网+人工智能)、单片机、通信技术、开发工具等相关内容。
展开
-
Redis源码之跳表数据结构
跳表跳跃表(skiplist)是一种随机化的数据, 由 William Pugh 在论文《Skip lists: a probabilistic alternative to balanced trees》中提出, 跳跃表以有序的方式在层次化的链表中保存元素, 效率和平衡树媲美 —— 查找、删除、添加等操作都可以在对数期望时间下完成, 并且比起平衡树来说, 跳跃表的实现要简单直观得多。跳表是一个随机化的数据结构,在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。跳表不仅能提高搜索性能,同时原创 2022-04-23 11:21:05 · 2892 阅读 · 1 评论 -
二叉树及其作用浅析
在学习数据结构和算法时看到各种树,把人都整蒙了,枯燥且提不起学习兴趣。等逐渐感受到二叉树的神奇作用和巨大的应用价值后,觉得二叉树原来也这么有趣,值得好好学习。先从整体上认识下二叉树及其他各种树的区别和用途。大致有哪些树?树有很多种,其中二拆树因为其特殊的结构和特点在计算上最为常用。常见的二叉树:二叉查找树,平衡二叉树(AVL),红黑树,B+树,B-树,字典树,满二叉树,完全二叉树,霍夫曼树,伸展树,最小堆,最大堆等。二叉树有什么用?二叉树应用非常广泛。在操作系统源程序中,树和.原创 2021-10-14 19:44:02 · 10814 阅读 · 0 评论