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