随笔分类 -  数据结构

摘要:排序二叉树 阅读全文
posted @ 2015-01-27 13:46 禅楼望月 阅读(2127) 评论(3) 推荐(4)
摘要:作者:禅楼望月(http://www.cnblogs.com/yaoyinglong/) 冒泡排序是非常著名的排序算法,记得大学VB可学完之后,就只记得冒泡排序了。 冒泡排序基本思想 依次比较相邻两个元素(第0和第1,第1和第2,……),如果发现前一个数据大于后一个数据,则交换它们。经过第一趟排序,最大的元素“冒”到了最后。 由此可见,每趟交换结束,不仅能将当前最大值... 阅读全文
posted @ 2014-11-19 23:14 禅楼望月 阅读(156) 评论(0) 推荐(0)
摘要:作者:禅楼望月(http://www.cnblogs.com/yaoyinglong/) 直接选择排序基本思想: 直接选择排序(Straight Select Sorting) 也是一种简单的排序方法,它的基本思想是:第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,第二次从R[1]~R[n-1]中选取最小值,与R[1]交换,....,第i次从R[i-1]~R[n-1]中选取最... 阅读全文
posted @ 2014-11-19 22:41 禅楼望月 阅读(258) 评论(0) 推荐(1)
摘要:注:我已对本文章进行了更新,深入谈讨了完全二叉树的实现原理,劳烦移步。属性:①若它的左子树不为空,则左子树上所有节点的值均小于它的根节点的值。②若它的右子树不为空,则右子树上所有节点的值均大于它的根节点的值。③它的左、右子树也都是排序二叉树。添加操作:当根节点为空时,添加进的节点作为根节点。然后每次... 阅读全文
posted @ 2014-11-14 21:47 禅楼望月 阅读(188) 评论(0) 推荐(0)
摘要:定义:二叉树(Binary Tree):n(n>=0)个结点的有限集合,该集合或者为空集(空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。满二叉树:一颗深度为K的二叉树,如果它包含了2k-1个节点,则该二叉树为满二叉树。完全二叉树:一颗n个节点的二叉树,按满... 阅读全文
posted @ 2014-11-12 14:04 禅楼望月 阅读(383) 评论(0) 推荐(0)