ringrang的专栏

转自 http://blog.youkuaiyun.com/yushuai007008/article/details/7101663 如有不足之处，还望指正！ [cpp] view plaincopy // BinaryTree.cpp : 定义控制台应用程序的入口点。   //C++实现链式二叉树，采用非递归的方式先序，中序，后序遍历二叉树   #in

C++实现直接插入排序，折半插入排序，希尔排序，冒泡排序，简单选择排序，快速排序，堆排序。 如有不足之处，还望指正！  [cpp] view plaincopy // Sort.cpp : 定义控制台应用程序的入口点。   //      #include "stdafx.h"   #include       using namesp

最近几月一直在自学C语言和数据结构，先是写了排序二叉树，觉得平衡二叉树作为一个经典数据结构，有必要实现一下。 网上看了些资料，在AVL和红黑树之间考虑，最后个人还是倾向于AVL。 不同于标准AVL的是，笔者没有使用平衡因子，直接根据左右孩子的高度差值判断是否平衡。整个平衡二叉树是在普通二叉查找树的基础上修改得到的，对于学习数据结构的同学来说，这样逐步提高难度，写起来挑战性没那么大。