〇、前言 <<数据结构与算法系列之总篇>> 一、排序算法 下面常用排序算法的动图都是从网络挑选的好理解的动图。 01、冒泡排序 02、选择排序 03、插入排序 04、希尔排序 05、快速排序 06、归并排序 ...

排序是我们生活中经常会面对的问题。同学们做操时会按照从矮到高排列；老师查看上课出勤情况时，会按学生学号顺序点名；高考录取时，会按成绩总分降序依次录取等。排序是数据处理中经常使用的一种重要的运算，它在我们的程序开发中承担着非常重要的角色。 排序分为以下四类共七种排序方法： 交换排序 ...

1. 工作原理（定义） 　　二分插入排序（Binary Insertion Sort，折半插入排序 OR 拆半插入排序），采用折半查找方法。 　　二分查找插入排序的原理：是直接插入排序的一个变种；区别是：在有序区中查找新元素插入位置时，为了减少元素比较次数提高效率，采用二分查找算法进行 ...

这一篇开始总结的是二叉排序树。构造一棵二叉排序树的目的，其实并不是为了排序，而是为了提高查找和插入删除的效率。 那么什么是二叉排序树呢？二叉排序树具有以下几个特点。 1，若根节点有左子树，则左子树的所有节点都比根节点小。 2，若根节点有右子树，则右子树的所有节点都比根节点大。 3，根节点 ...

树、二叉树、三叉树、平衡排序二叉树AVL 一、树的定义 树是计算机算法最重要的非线性结构。树中每个数据元素至多有一个直接前驱，但可以有多个直接后继。树是一种以分支关系定义的层次结构。 a.树是n(≥0)结点组成的有限集合。{N.沃恩} (树是n(n≥1)个结点组成的有限集合 ...

数据结构与算法是大多前端程序员的短板，传统的前端开发都是在跟浏览器兼容作斗争很少会涉及到复杂的结构设计 本系列参考了数据结构与算法JavaScript描述、大话数据结构、数据结构与算法分析，网上的资料等等 通过分析总结其它语言的实现从而转化成javascript版，主要是为了学习 附上每一章 ...

最近抽空整理了"数据结构和算法"的相关文章。在整理过程中，对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现；实现语言虽不同，但原理如出一辙。因此，读者在了解和学习的过程中，择其一即可！ 下面是整理数据数据和算法的目录表，对于每一种按照C/C++/Java进行了 ...

上一篇总结了二叉树，这一篇要总结的是线索二叉树，我想从以下几个方面进行总结。 1，什么是线索二叉树？ 2，为什么要建立线索二叉树？ 3，如何将二叉树线索化？ 4，线索二叉树的常见操作及实现思路？ 5，算法实现代码？ 一，什么是线索二叉树 在有n个结点的二叉链表中必定存在n+1个空指针 ...