随笔分类 -  数据结构与算法

leetcode等
摘要:##二叉树 ###满二叉树 解释1:除了最后一层无任何子结点外,每一层上的所有结点都有两个子结点的二叉树。 解释2:叶子节点全都在最底层,并且除了叶子节点之外,每个节点都有左右两个子节点 ###完全二叉树 叶子节点都在最底下两层,最后一层的叶子节点都靠左排列,并且除了最后一层,其他层的节点个数都要达 阅读全文
posted @ 2021-09-08 00:56 夏目的猫咪老师 阅读(141) 评论(0) 推荐(0)
摘要:参考 1、稳定排序:如果 a 原本在 b 的前面,且 a == b,排序之后 a 仍然在 b 的前面,则为稳定排序。 2、非稳定排序:如果 a 原本在 b 的前面,且 a == b,排序之后 a 可能不在 b 的前面,则为非稳定排序。 3、原地排序:原地排序就是指在排序过程中不申请多余的存储空间,只 阅读全文
posted @ 2021-07-06 16:40 夏目的猫咪老师 阅读(142) 评论(0) 推荐(0)