摘要:
二叉树的前序、中序、后序遍历二叉树的相关概念请参考:https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%A0%91/1602879?fr=aladdin 二叉树: 前序遍历A-B-D-F-G-H-I-E-C 中序遍历F-D-H-G-I-B-E-A 阅读全文
摘要:
排序 排序算法的稳定性:当序列中有相同的数据量,算法会不会改变这两个数据的前后位置。 冒泡排序:是一种稳定排序,在排序过程中可以监测到数据是否已经有序,可以立既停止,如果待排序的数据基本有序,则冒泡的效率是非常高的。相关参考:https://baike.baidu.com/item/%E5%86%9 阅读全文