- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构
数据结构 二元查找树→排序双向链表 实现输入一棵二元查找树，将其二元查找树转换成一个排序的双向链表。（不能创建任何新的结点，只调整指针的指向。） eg： 1、定义二元查找树节点： struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight; // right child of node }; 2、使用递归解
2020-11-08 21:57:28
176
原创 数据结构排序问题
数据结构排序总结 冒泡排序 基本原理：冒泡法（小的上浮，大的下沉） 即相邻元素比较，若前面的元素比后面的大，则交换位置。 冒泡排序的优化：可以设置一个标志位，如果某一次循环中发现位置都没有变化，显然数组已排好序，直接退出。 #include <stdio.h> //交换sp1和sp2的位置的函数 void swap(int *sp1, int *sp2) { int temp; temp = *sp1; *sp1 = *sp2; *sp2 = temp; } //自定义的输出函数 v
2020-10-24 19:47:57
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人