内部排序-插入排序-二叉树排序法
来源:互联网 发布:淘宝网鱼缸 编辑:程序博客网 时间:2024/06/05 07:47
思想主要是:利用要排序的数据构造二叉树,然后再中序遍历二叉树即可。
方法简单,但是简历的二叉树歪斜程度较大。
时间复杂度O(nlogn), 受树的高度影响。
空间复杂度为O(n), 比较耗费空间。
#include "stdafx.h"#include <stdio.h>void binary_tree(int *btree, int *list, int len){int i;int level;btree[1] = list[1];for (i = 2; i <= len; i++){level = 1;while (btree[level] != 0){if (list[i] > btree[level])level = 2 * level + 1;elselevel = 2 * level;}btree[level] = list[i];}}void mid_travel(int *btree, int pos){if (btree[pos] != 0){mid_travel(btree, 2 * pos);if (btree[pos] != 0)printf("%d ", btree[pos]);mid_travel(btree, 2 * pos + 1);}}int main(int argc, char* argv[]){int btree[2048] = {0};int list[] = {-1,1,3,89,3,5,67,25,88,55,43,7,9,10};int len = sizeof(list)/sizeof(list[0]);len -= 1;binary_tree(btree, list, len);mid_travel(btree, 1);return 0;}
0 0
- 内部排序-插入排序-二叉树排序法
- 内部排序-插入排序
- 内部排序思想、直接插入排序法
- 内部排序之一:插入排序
- 内部插入排序---希尔排序
- 内部排序-插入式排序
- 内部排序算法:插入排序
- 【内部排序】直接插入排序
- 内部排序之插入排序、希尔排序
- 内部排序之插入排序,希尔排序
- 内部排序之插入排序、希尔排序
- 内部排序-插入排序-希尔排序
- 内部排序(一)------插入排序、交换排序
- 树-排序二叉树插入
- 二叉树排序的插入
- 内部插入排序---折半插入排序
- 内部插入排序---直接插入排序
- 内部排序之插入排序(直接插入排序,二分插入排序,希尔插入排序)
- URL类方法源码解读
- 98 Consider the following scenario for your database: - Backup optimization is enabled in RMAN. - Th
- 第十二周--数据结构--图 算法库
- Android内存和进程的关系
- 在C6455上移植NDK
- 内部排序-插入排序-二叉树排序法
- 南阳理工ACM1076--方案数量
- 再谈深度学习文本的表示
- Currying-柯里化[Swift笔记]
- 【C语言】求带环单链表的环长
- C#中的Event的使用
- 黑马程序员——异常的学习笔记和总结
- 基于纹理的特征提取
- messageBox 中显示变量及实现换行