最新 最热

理论:第一章:HashMap底层实现原理,红黑树,B+树,B树的结构原理,volatile关键字,CAS(比较与交换)实现原理

首先HashMap是Map的一个实现类,而Map存储形式是键值对(key,value)的。可以看成是一个一个的Entry。Entry所存放的位置是由key来决定的。

2023-02-27
1

【填空题】130道面试填空题

顺序存储是用一组地址连续的存储单元依次存放线性表中各个数据元素的存储结构线性表地址公式:Loc(Ai) = Loc(A0) + i * c在线性表中逻辑上相邻的数据元素,在物理存储位置上也是相邻的对数据的操作包括:1.初始化:创建、销...

2023-02-27
1

用Js怒刷LeetCode_2023-02-27

针对有一定数据结构基础(了解链表, 二叉树, 二叉堆, 递归)的基本概念,并对时间空间复杂度有基本认知的。

2023-02-27
0

输出二叉树第h层上的所有结点(1<=h<=k)

已知一颗二叉链表方式存储的深度为k的二叉树,根结点是第1层。编写算法,输出第h层所有结点,1<=h<=k。

2023-02-27
0

求二叉树中度为1的结点个数

一、问题引入已知一颗以二叉链表方式存储的二叉树,编写算法计算二叉树的单孩子的结点数。单孩子是指该结点只有左孩子或只有右孩子(其实就是求度为1的结点个数)二、算法实现typedef struct Node {DataType data;//数据...

2023-02-27
0

6-11 先序输出叶结点 (15分)

函数PreorderPrintLeaves应按照先序遍历的顺序输出给定二叉树BT的叶结点,格式为一个空格跟着一个字符。

2023-02-27
0

6-8 求二叉树高度 (20分)

本题要求给定二叉树的高度。函数接口定义:int GetHeight( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data......

2023-02-27
0

【数据结构】总结面试最常用的55道填空题

树是由n个结点所构成的有限集合,当n=0时,称为空树树的表示法有4种,分别为:文氏图表示法、凹入图表示法、广义表表示法以及树形表示法结点的度是指结点所拥有子树的数目二叉树是一种特殊的树,它的每个结点最多只有两颗子树,...

2023-02-27
0

2023前端二面手写面试题总结_2023-02-23

题目描述:JS 实现一个带并发限制的异步调度器 Scheduler,保证同时运行的任务最多有两个

2023-02-23
1

算法刷题-二叉树的锯齿形层序遍历、用栈实现队列 栈设计、买卖股票的最佳时机 IV

给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。

2023-02-23
0