排序算法、数据结构、二叉树等知识点小结

Question

如题所述

Answer 1

本文将对排序算法、数据结构、二叉树等知识点进行小结，帮助读者更好地理解这些概念。
🔢堆排是稳定的排序算法
堆排是一种常见的排序算法，与其他排序算法不同的是，堆排是稳定的排序算法，而不是不稳定的排序算法。
🔍稳定的排序算法
选择排序、快速排序、希尔排序和堆排序都是不稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序则是稳定的排序算法。
📚队列和栈的区别
队列是遵循先进先出原则的数据结构，而栈则遵循先进后出原则。
❌网上答案不准确
网上查到的答案是错的，需要仔细核对资料。
🔗链表的特点
在链表中，表头没有前驱节点，表尾没有后继节点。这是链表的一个重要特点。
❓关于数组的操作
数组的插入和删除操作相对不太方便，需要根据具体情况进行选择。
🌳二叉树的遍历
前序遍历和中序遍历可以确定一棵二叉树，中序遍历和后序遍历也可以确定一棵二叉树，但仅仅使用前序遍历和中序遍历是不行的。