![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
ringrang
这个作者很懒,什么都没留下…
展开
-
C++实现链式二叉树,采用非递归的方式先序,中序,后序遍历二叉树
转自 http://blog.csdn.net/yushuai007008/article/details/7101663如有不足之处,还望指正![cpp] view plaincopy// BinaryTree.cpp : 定义控制台应用程序的入口点。 //C++实现链式二叉树,采用非递归的方式先序,中序,后序遍历二叉树 #in转载 2014-08-31 17:17:54 · 676 阅读 · 0 评论 -
C++实现直接插入排序,折半插入排序,希尔排序,冒泡排序,简单选择排序,快速排序,堆排序
C++实现直接插入排序,折半插入排序,希尔排序,冒泡排序,简单选择排序,快速排序,堆排序。如有不足之处,还望指正! [cpp] view plaincopy// Sort.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namesp转载 2014-08-31 17:15:18 · 4887 阅读 · 1 评论 -
平衡二叉树(AVL)的实现,附可运行C语言代码
最近几月一直在自学C语言和数据结构,先是写了排序二叉树,觉得平衡二叉树作为一个经典数据结构,有必要实现一下。网上看了些资料,在AVL和红黑树之间考虑,最后个人还是倾向于AVL。不同于标准AVL的是,笔者没有使用平衡因子,直接根据左右孩子的高度差值判断是否平衡。整个平衡二叉树是在普通二叉查找树的基础上修改得到的,对于学习数据结构的同学来说,这样逐步提高难度,写起来挑战性没那么大。转载 2014-08-31 15:50:32 · 1306 阅读 · 0 评论