数据结构 算法
firefox-w
c语言,c++, linux操作系统,数据结构,计算机网络
展开
-
AVLTree
AVLTree搜索树AVL树本质上是一棵二叉搜索树,它的特点是:1.本身首先是一棵二叉搜索树。2.带有平衡条件:每个结点的左右子树的高度之差的绝对值(平衡因子)最多为1。也就是说,AVL树,本质上是带了平衡功能的二叉查找树(二叉排序树,二叉搜索树)。调整平衡的方法如下:实现代码如下:#include #include us原创 2017-06-05 13:26:26 · 486 阅读 · 0 评论 -
RBTree(红黑树)
红黑树红黑树(Red Black Tree)和AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡。红黑树是一颗二叉搜索树,它的每一个节点增加了一个存储位用来表示颜色,可以是Red也可以是Black,通过对任意一条根到叶子节点的颜色来约束,红黑树保证最长路径是最短路径的两倍,因此近似平衡;红黑树的性质:1:每个节点不是红色就是黑色2:根节点是黑色3:原创 2017-06-05 13:33:04 · 956 阅读 · 0 评论 -
排序算法
#include#include #include #include#includeusing namespace std;#define RADIX_10 10 //整形排序 #define KEYNUM_31 10 //关键字个数,这里为整形位数 void Swap(int* a, int* b){ int temp; temp = *a; *a = *原创 2017-08-13 21:09:58 · 1467 阅读 · 10 评论