
数据结构
菜园子里的PHD
Lebron@stu.xjtu.cn
展开
-
二叉树相关
1、前序遍历算法 void PreOrderTraverse(BiTree T) { if(T == NULL) return; do sth; PreOrderTraverse(T-left); PreOrderTraverse(T-right); } ...原创 2019-05-23 10:36:27 · 137 阅读 · 0 评论 -
谈谈这些排序
数据结构很重要,排序是其大头菜,今天我就来谈一下排序吧,参考文献有www.nowcoder.com/discuss/200097,《数据结构C++语言描述》以及《大话数据结构》,废话不多说。注意,在排序问题中通常将数据元素称为记录,另外注意一下什么是排序的稳定性。 0、内排序与外排序 根据排序过程中借助的主要操作, 我们把内排序分为:插入排序、交换排序、选择排序和归并排序。 1、交...原创 2019-07-04 14:08:35 · 135 阅读 · 0 评论