数据结构
轻语莫念
这个作者很懒,什么都没留下…
展开
-
排序算法(部分)
1.快排 快速排序会牺牲数组中的一个数据,所以实际的数组长度,会比真实的数据多一,其中会将下面所说的标志位赋值给arr[0]。以牺牲数组中arr[0]为例: 快速排序主要思想:在数组角标从left到right之间,取左边第一个数作为标志位,将标志位赋值给arr[0],然后分两步循环判断(这两步顺序不能混乱)1.从右至左,2.从左至右 1.从右至左:循环判断各个位与标志位的大小,当标...原创 2019-08-13 19:27:24 · 71 阅读 · 0 评论 -
数据结构(C语言)
(前面链表,栈,队列后期再说,我先学树和图,之前学过一遍数据结构,树和图掌握的不是很好) 1.二叉树 定义: 二叉树(Binary Tree)是 n (n>=0)各结点的有限集合,该集合或者为空集,或者有一个根基诶单和两个互不相交的分别称为根节点的左子树和右子树的二叉树组成。(度的定义:指的是在树中,,该节点子树的个数称为度,一个满二叉树,根节点两个,叶子节点零个,其他...原创 2019-08-11 11:03:08 · 95 阅读 · 0 评论