外层循环需要取等，同时在内层循环时相应left和right判断处也要取等，不然left和right相等就死循环了

直接插⼊排序是⼀种简单的插⼊排序法，其基本思想是：把待排序的记录按其关键码值的⼤⼩逐个插⼊到⼀个已经排好序的有序序列中，直到所有的记录插⼊完为⽌，得到⼀个新的有序序列。...

本题如换做中序和后序遍历，直接调换插入数据顺序即可，其它思路都一样 中序遍历题目 后序遍历题目

以上就是实现链式结构二叉树（二叉链）下篇的内容啦，各位大佬有什么问题欢迎在评论区指正，您的支持是我创作的最大动力！❤️

BinaryTree · petrichor/2024-summer-c-language - 码云 - 开源中国 (gitee.com)

接上篇 【初阶数据结构篇】算法中的秩序之美：顺序二叉树——堆的进阶之路（附源码）

​ ⼀般堆使⽤顺序结构的数组来存储数据，堆是⼀种特殊的⼆叉树，具有⼆叉树的特性的同时，还具备其他的特性

按照上⾯的分析，慢指针每次⾛⼀步，快指针每次⾛三步，此时快慢指针的最⼤距离为N，接下来的 追逐过程中，每追击⼀次，他们之间的距离缩⼩2步 追击过程中fast和slow之间的距离变化：...

在最后需要先判断newtail是否为空（否则链表为空链表时会报错）再将其中的next指针置为空（否则可能会出现循环）

树是⼀种非线性的数据结构，它是由 n（n>=0）个有限结点组成⼀个具有层次关系的集合。把它叫做树是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，而叶朝下的。...