101道算法JavaScript描述【二叉树】7
给定一个,其所有叶子节点都在同一层,每个父节点都有两个子节点。填充它的每个next指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将next指针设置为NULL。初始状态下,所有next指针都被设置为NULL。...
初识数据结构——顺序表
数据结构基础
【C++数据结构】一个简单的unordered_set/unordered_map实现(适合初学者)
关于哈希表的C++简单实现,适合0基础,初学C++的朋友学习~~
C++ STL中适配器以及deque(双端队列)的基本认识
C++ STL中适配器以及deque(双端队列)的基本认识
树(Tree)和二叉树
二叉树性质(1)在二叉树的第i层上至多有2^(i-1)个结点(i>=1)(2)深度为k的二叉树至多有2^k-1个结点(k>=1)可以看上面的图,深度为4,一共有2^4 -1= 15个结点(3)对于任何一颗二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1(4)具有n个节点的完
【算法刷题】—7.12二分查找应用,数组处理
通过今天的三题更加熟练使用二分查找,根据具体情况略微修改使用。加油!!!
快速排序(Quick-Sort)及优化
随机排序,快速排序,排序算法,力扣,Leetcode,笔试,Java,c++
数据结构—顺序表的实现【C语言】
用C语言实现顺序表,干货满满!!!
详解Java【泛型】
(1)类名后的叫占位符,意思就是当前的类是泛型类(2)不需要进行强制类型转化(3)Java中,不可以new泛型类型的数组(4)注意中必须要引用类型(5)泛型类使用中可以省略类型实参的填写擦除机制就是,在编译的过程中,将泛型T替换为Object,并且擦除机制就是编译时期的一种机制,运行期间没有泛型这个
【数据结构高阶】终于有人把AVL树给说清了
二叉搜索树又被称为二叉排序树,它是一棵空树,或者是具有一下性质的二叉树若它的左子树不为空,则左子树上所有的节点的值都小于根节点的值。若它的右子树不为空,则右子树上所有的节点的值都大于根节点的值。它的左右子树也分别为二叉搜索树。图例: 从上述概念以及图中可以看出,二叉搜索树具有以下的特性:既然将其称为
排序(sort)
本文 为 基本的几大排序
数据结构初阶——二叉树
简单二叉树的超详细讲解来了,点进来的你绝对不会后悔,也不会让你失望。
排序算法之非比较排序(基数排序和计数排序)
计数排序和基数排序
十大排序算法详解(一)冒泡排序、选择排序、插入排序、快速排序、希尔排序
冒泡排序、选择排序、插入排序、快速排序、希尔排序
顺序表和链表
在了解顺序表和链表之前,先来了解一下线性表,因为顺序表和链表都是一种线性表。线性表是N个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表有:顺序表、链表、栈、队列和字符串。线性表在逻辑上是线性结构,也就是说是连续的一条直线。但是在物理上结构并不一定是连续的(像链
【Java第十九期】:二叉树的三种遍历方法
二叉树的三种重要的遍历方式
【算法】详解 “清华大学(考研)OJ题”_ 二叉树重要面试OJ题
💛 前情提要💛本章节是的的相关知识~接下来我们即将进入一个全新的空间,对代码有一个全新的视角~以下的内容一定会让你对有一个颠覆性的认识哦!!!❗以下内容以的方式实现,对于来说最重要的是哦❗以下内容干货满满,跟上步伐吧~作者介绍:二叉树的层序遍历二叉树重要面试OJ题🔥算法思想💡广度优先遍历:
统计目录下的文件数量
给定一个文件目录的路径,写一个函数统计这个目录下所有的文件数量并返回隐藏文件也算,但是文件夹不算遇到文件夹压入栈中,文件的话,文件数加1二、宽度优先遍历
链表面试题(图文详解)
链表面试题超赞合集!Leetcode传送门,点击这里!!【图示:第一种方法】【图示:第二种方法】Leetcode传送门,点击这里!!【图示:】牛客传送门,点击这里!!【图示:】5,合并两个有序链表Leetcode传送门,点击这里!!【图示:】牛客传送门,点击这里!!【图示:】牛客传送门,点击这里!!
【Java练习题第二期】:用Java实现链表内指定区域的反转
Java新手必做题目