二叉树的中序遍历(Stack类型的写法) 原题链接 https://leetcode.com/problems/binary-tree-inorder-traversal/ ...
二叉树的中序遍历(Stack类型的写法) 原题链接 https://leetcode.com/problems/binary-tree-inorder-traversal/ ...
搞懂单链表常见面试题 Hello 继上次的 搞懂基本排序算法,这个一星期,我总结了,我所学习和思考的单链表基础知识和常见面试题,这些题有的来自 《剑指 offer》 ,有的来...
最近与人瞎聊,聊到各大厂的面试题,其中有一个就是用java实现单链表反转。闲来无事,决定就这个问题进行一番尝试。 1.准备链表 准备一个由DataNode组成的单向链表,Da...
公司的经理大哥建议过我,说趁年轻要深入学习算法与数据结构,设计模式, APP 架构,当然也包括 iOS 底层的一些知识......半年多过去了,算法数据结构方面的书多少算是看...
搞IT的,常常面临两个重要问题:存储和查找,包括现在常说的的AI(人工智能),简单说就是算法和大数据的结合,数据的存储和查找就显得尤为重要,对数据的存储和查找的效率往往决定了...
大家好,我是“Stephen·谢”,在图之前,已经有了线性表和树的数据结构,但是为什么还需要图结构呢?我们知道,线性表仅仅局限于一个直接前驱和一个直接后继的关系,而树虽说可以...
大家好,我是“Stephen·谢”,之前提出的索引优化数据库查询的文章中提到了树(Tree)的概念,由于树结构的强大性和重要性,有必要在接下来的几篇文章中对几种重要的树结构以...
大家好,我是“Stephen·谢”,之前讲过了B树的概念,还演示了B树多路平衡的机制及他的高效性,本章将讲解一下比B树更高效用途更广泛的B+树的相关内容。 B+树是B树的一种...
大家好,我是“Stephen·谢”,之前有讲到树(Tree)的概念,还演示了二叉查找树和红黑树这两种经典树的相关内容,其中引入了一个“自平衡”的概念,这个自平衡特性对树结构而...
B-树 定义:B-树是一类树,包括 B-树、B+树、B* 树等,是一棵自平衡的搜索树,它类似普通的平衡二叉树,不同的一点是 B-树允许每个节点有更多的子节点。B-树是专门为外...
树的定义 之前一直介绍的是一对一的线性结构,可现实中还有多一对多的情况需要处理,这就是今天要介绍的一对多的数据结构——树。 树(Tree):是n(n>=0)个结点的有限集。n...
递归是很多算法都使用的一种编程方法。听说递归是一种十分优雅的问题解决办法,可是对于初涉递归的我,还没有形成这种独特的体会。 学习使用递归的关键在于:如何将问题分为基线条件和递...
本文属xxKarina原创,转载请注明个人博客地址:https://xxkarina.github.io/ 对于开发来说 ,常用的辅助技能,辅助知识不管是为了自己开发时候的便...
这一讲,我们来聊聊递归法算。 概念 什么是递归算法?若一个算法直接地或间接地调用自己本身,则称这个算法是递归的。 概念很容易理解吧~也就是方法调用自己本身,但是,递归算法的使...
你好!欢迎阅读我的博文,你可以跳转到我的个人博客网站,会有更好的排版效果和功能。此外,本篇博文为本人Pushy原创,如需转载请注明出处:https://pushy.site/...