qq_43412060的博客

一、单链表的初始化二、剑指1、反转链表2、复杂链表的复制3、删除链表的指定结点4、从尾到头打印链表5、合并两个有序链表6、链表中倒数第k个结点7、两个链表的第一个公共节点7、二叉树与双向链表三、其他1、圆圈中最后剩下的数字2、返回链表的中间结点3、判断链表是否是回文结构4、判断链表中是否有环5、返回链表入环的第一个结点6、删除排序链表中的重复结点6.1删除排序链表中的重复元素——使得每个元素只出现一次6.1删除排序链表中的重复元素——只保留原始链表7、链表分割8、链表

1、排序概述2、插入排序2.1直接插入排序2.2希尔排序3、选择排序3.1 直接选择排序3.2堆排序4、交换排序4.1冒泡排序4.2快速排序5、归并排序6、排序比较

1、链表的概念和分类2、单链表的结构3、单链表的具体操作实现3、源码

转载

上一篇文章我们讲述了二叉排序树，然而当我们遇到特殊情况，如a[10] ={3,2,1,4,5,6,7,10,9,8}的情况时完全符合二叉树的定义，但是对这样高度达到8的二叉树老说是非常不利的，所以我们对此引入了一个新的概念——平衡二叉树~一、什么是平衡二叉树是一种高度平衡的二叉排序树，其中每一个结点的左子树和右子树的高度差至多等于1 。将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子B...

关于查找，在我们日常生活中处处可见。关于顺序表的查找非常简单，就是在数组里面查看有没有关键字，挨个儿对比最后返回数组下标即可，这篇文章主要来讲讲有序表查找中的一种——折半查找~一、什么是折半查找我们把每次去中间记录查找的方法叫做折半查找。折半查找又称为二分查找。他的前提是线性表中的记录必须是关键码有序（通常是从小到大有序）。二、折半查找的基本思想在有序表中，取中间记录作为比较对象，如果k...

前面我们讲了关于数据结构中的堆栈问题，这篇文章主要是为大家简要介绍一下二叉树，并实现二叉树的创建、计算叶子结点个数、递归遍历、判断是否是完全二叉树等相关问题~一、二叉树的介绍1、什么是二叉树一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵别称为左子树和右子树 的二叉树组成。2、二叉树的特点1、 每个结点最多有两棵子树，即二叉树不存在度大于2的结点。2、 二叉树...