![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构&算法
南柯一梦x
Nothing replaces hard work!
展开
-
排序算法的思想分析以及java实现
毫无疑问,排序在数据结构中的地位是相当的重要的。 (学习期间参考了文章:点击打开链接) 排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。 具体细分的话大概如下: 基于关键词比较的排序算法有插入排序(直接插入排序及Shell排序)、交换排序(冒泡排序及快速排序)、选择排序(直接选择和堆原创 2016-04-10 23:22:21 · 695 阅读 · 0 评论 -
二叉树、满二叉树和完全二叉树
二叉树是一种很重要的非线性数据结构,它是树结构的一种重要的类型(它不是树结构的特殊情况),其特征是每个节点最多有两个子树。 二叉树的特点: 二叉树每个结点最多有2个子结点,树则无此限制; 二叉树中结点的子树分成左子树和右子树,即使某结点只有一棵子树,也要指明该子树是左子树,还是右子树,就是说二叉树是有序的; 二叉树可以是空的(或者说二叉树可以为空集),而树却原创 2016-04-12 19:24:17 · 1396 阅读 · 0 评论