目录一、引言二、什么是二叉链表三、二叉链表的结构四、二叉链表的实现1.创建二叉链表2.遍历二叉链表3.插入节点4.删除节点五、应用场景六、总结七、代码示例一、引言数据结构是计算机科学中的重要概念，它是计算机程序设计的基础。二叉链表是一种常见的数据结构，它可以用来表示树形结构，如二叉树等。本篇博客将介绍二叉链表的结构与实现，以及它在实际应用中的应用场景。二、什么是二叉链表二叉链表是一种特殊的链表，它的每个节点都有两个指针，一个指向左子树，一个指向右子树。这种结构可以用来表示树形结构，如二叉树等。三、二叉链表的结构二叉链表的结构如下所示：structTreeNode{  intval;  Tree

排序在我们的的工程应用中无处不见，也有着非常重要的作用，比如你随意点开一个搜索引擎，搜索的结构就是经过排序而来。各种电商网站的秒杀活动，用户点击秒杀后，服务器会根据用户的请求时间进行排序。在我们的用的文档表格中，也存在各种排序。所以排序真的是无处不见，因此，面试中出现关于排序的算法题也就不足为奇了。这篇文章通过面试中最经常出现的两种排序算法进行深度展开。合并排序快速排序本文你将收获相应的思想和代码模板。1.合并排序合并排序本质上与二叉树的后序遍历非常类似的。//递归functionpostOrder(root,array=[]){if(root===null)returnnull;postOr

二叉树题目合集1.二叉树创建字符串（简单）2.二叉树的分层遍历（中等）3.二叉树的最近公共祖先（中等）4.二叉树搜索树转换成排序双向链表（中等）5.根据树的前序遍历与中序遍历构造二叉树（中等）1.二叉树创建字符串（简单）链接：二叉树创建字符串题目要求：PS：题目描述的不是特别清楚，其实就是前序遍历树，然后用括号分别包含左子树和右子树遍历结果。基础思路：（1）不考虑括号去重的话，其实只要访问完当前节点后递归访问左右子树即可，并且在访问前加左括号，访问完毕后加右括号，当前节点为空时返回即可。代码如下：classSolution{public:stringret;stringtree2str(Tre

目录1.字符串左旋 2.字符串旋转结果3.旋转数组4.移除元素本篇主要是讲解一些OJ题目。1.字符串左旋 字符串左旋实现一个函数，可以左旋字符串中的k个字符例如：ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB方法1【暴力求解】翻转1个字符创建一个中间变量tmp，用于存储翻转的字符把后面的字符向前覆盖移动把tmp存储的字符放到结尾翻转k个字符，循环k次即可 注意如果旋转超出数组的元素个数范围，需要现处理一下。k=%len#includevoidleft_move(char*arr,intsz,intk){ inti=0; for(i=0;i方法2【三步翻转】左边逆序右边逆序整体

目录二叉搜索树二叉搜索树的插入 二叉搜索树的查找 二叉搜索树的删除哈希表 哈希冲突闭散列线性探测法二次探测法开散列开散列代码实现：插入元素 删除元素查找元素二叉搜索树先了解以下二叉搜索树是啥，概念如下：二叉搜索树又称二叉排序树，它具有以下性质的二叉树或空树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的每颗子树也分别为二叉搜索树这就是一颗简单的二叉搜索树： 二叉搜索树的插入 二叉搜索树的插入非常简单：从根节点开始比较，如果大于根节点就遍历右子树，小于根节点就遍历左子树对所有的子树都进行如上操作直到遍历到空节点，将待插入元

目录一、线索二叉树基本概念1、概念 2、线索二叉树的结构3、名词解释二、线索二叉树的线索化1、原理1.1如何实现空指针域中结点的前驱或后继1.2图解便于理解2、算法实现三、线索二叉树的遍历1、中序线索二叉树中寻找遍历的首结点 2、寻找结点的直接后继3、遍历线索二叉树四、线索二叉树遍历的应用算法实现：运行结果：一、线索二叉树基本概念1、概念    二叉链表的存储结构，只能找到该结点的左右孩子，不能得到该结点在遍历过程中的遍历前驱和直接后继结点。二叉链表存储二叉树时，有2n个指针域，其中n+1个都为空指针域。利用空指针域存储结点遍历过程中的前驱和后继结点，使结点之间组成联系，在遍历的过程中可以不用

 😽PREFACE🎁欢迎各位→点赞👍+收藏⭐+评论📝📢系列专栏：数据结构🔊本专栏主要更新的是数据结构部分知识点💪种一棵树最好是十年前其次是现在目录1.二叉树的顺序结构2.二叉树的链式结构3.创建结构和树4.二叉树的遍历4.1前序遍历4.2中序遍历4.3后序遍历4.4层序遍历5.二叉树常见玩法5.1节点个数5.2第k层叶节点个数5.3树的高度5.4查找值为x的节点1.二叉树的顺序结构普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两

目录一、移除链表元素二、找出链表的中间节点 三、合并两个有序链表四、反转链表五、求链表中倒数第k个结点六、链表分割七、链表的回文结构八、判断链表是否相交  九、判断链表中是否有环(一)十、 判断链表中是否有环(二)注：第六题和第七题牛客没有C环境，我在C++环境下用C语言写这道题（目前还没学C++，请大佬们理解一下，理解万岁！！） 一、移除链表元素203.移除链表元素-力扣（LeetCode）给你一个链表的头节点 head 和一个整数 val 请你删除链表中所有满足 Node.val==val 的节点，并返回 新的头节点 。示例1：​输入：head=[1,2,6,3,4,5,6],val=6输

前言作者：小蜗牛向前冲名言：我可以接受失败，但我不能接受放弃 如果觉的博主的文章还不错的话，还请点赞，收藏，关注👀支持博主。如果发现有问题的地方欢迎❀大家在评论区指正。目录一、二叉搜索树的基本知识1、什么是二叉搜索树2、二叉搜索树的性能分析 二、底层模拟实现1、构建二叉搜索树2、二叉搜索树的查找3、二叉搜索树的插入4、二叉搜索树的删除节点 5、完整代码实现三、二叉搜索树的应用1、K模型2、KV模型 本期学习目标：清楚什么是二叉搜索树，模拟实现二叉搜索树，理解二叉搜索树的K模型和KV模型。一、二叉搜索树的基本知识1、什么是二叉搜索树二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的

目录1001:a+b1002:分铅笔 1003:求圆的面积 1004:正整数的位数 1005:英文字母的字母表位序 1006:两个整数的四则运算 1007:三位数的数位分离 1008:压岁钱存款 1009:等差数列求和 1010:输出字符ASCII码值的2倍 1011:虫子吃苹果1012:三个整数的和1013:身份证求出生日期1014:鸡兔同笼 1015:计算时间1016:计算国民生产总值增长倍数 1017:计算贷款还款时间 1018:交换变量  1019:译密码（一） 1020:从小到大输出三个整数 1021:positive,negative,orzero 1022:龟兔赛跑1023:一元