摘要: 冒泡和插入排序和快排 这三种排序感觉比较常见面试也容易问到 1、冒泡排序 简单的来说就是将大的数和前面的数比较,交换,一直冒泡到最上方,然后下一次冒泡忽略这个上次的最大值就好了。 代码如下: package sort; public class bubble_sort { public void b 阅读全文
posted @ 2023-03-02 14:45 吴承勇 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 1、各类树的概念 一、概念: 节点度:节点拥有的子树数 二叉数的度:所有节点度的最大值 节点深度:指节点到根节点最长路径的边的总和 节点层级:指节点到根节点最长路径的边的总和+1 2、二叉树分类: 2.1 平衡二叉树 (1)非叶子节点最多拥有两个子节点; (2)非叶子节值大于左边子节点、小于右边子节 阅读全文
posted @ 2023-03-02 14:42 吴承勇 阅读(75) 评论(0) 推荐(0) 编辑