数据结构与算法
主要写数据结构与算法
Woo_home
努力努力再努力
展开
-
树结构 —— 二叉树的概述
文章目录什么是二叉树?二叉树的定义满二叉树什么是满二叉树定义完全二叉树什么是完全二叉树?什么是二叉树?在计算机科学中,二叉树(英语:Binary tree)是每个节点最多只有两个分支(即不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”或“右子树”。二叉树的分支具有左右次序,不能随意颠倒二叉树的定义任何一个节点的子节点数量都不超过 2有左节点和右节点(不能随意颠倒)左边...原创 2020-04-07 10:17:04 · 2884 阅读 · 0 评论 -
树结构概述
文章目录什么是树结构?简介为什么要使用树结构?树的基本概念根节点双亲节点路径节点的度节点的权叶子节点子树层树的高度森林什么是树结构?树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样简介树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用,如在编译源程序如下时,可用树...原创 2020-04-06 10:26:50 · 5460 阅读 · 0 评论 -
图解快速排序
文章目录什么是快速排序?思路完整的动画演示代码实现什么是快速排序?快速排序(Quicksort)是对冒泡排序的一种改进快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列思路...原创 2020-02-18 10:42:50 · 1703 阅读 · 0 评论 -
图解冒泡排序
什么是冒泡排序算法?冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序是错误的那么就把它们交换过来图解思路第一趟现在假设一下有以下五个数字(35,50,18,39,12)进行从小到大的排序第一次比较(由于第一个数没有比第二个数要大 ,所以位置不变)第二次比较(比较第二个数和第三个数)由于第二个数字比第三个数字要大,所以要交换位置第三次比较(比较第三个数和第四个...原创 2020-02-15 10:52:38 · 2043 阅读 · 0 评论