数据结构与算法
文章平均质量分 77
曹朋羽
学无止境
展开
-
二叉搜索树(Binary Search Tree)
二叉搜索树(Binary Search Tree)二叉搜索树也叫二叉查找树。其有以下特点:根节点大于左叶子节点,小于右叶子节点。这一特性使得其中序遍历是有序的。因为有序性其搜索效率较高。先定义一个节点,后面树的查找构建等操作基于该节点定义。原创 2023-10-12 17:43:52 · 94 阅读 · 0 评论 -
树型结构基本概念
树是一种非线性结构,在大量数据进行操作时,线性结构操作速度相对较慢。数是一种很有用的抽象结构。来看下树的几个基本概念。树上每个元素称之为节点,相邻两个元素间连接关系叫父子关系。没有父节点的元素是根节点,没有子节点的元素叫做叶子节点。一个节点最多只能由一个父节点。节点的高度:节点到叶子节点的最长路径(该节点-> 叶子节点)节点的深度:根节点到该节点经过的边数 (根节点 -> 该节点)。根节点的深度是0树的高度:根节点的高度(根节点 -> 叶子节点)。所有的叶子节点的高度都是0。原创 2023-09-26 16:13:14 · 75 阅读 · 0 评论 -
基础排序算法
排序算法时间复杂度空间复杂度适用场景冒泡排序最好情况:O(n) 最坏情况:O(n^2) 平均情况:O(n^2)O(1)小型数据集或部分有序数据集插入排序最好情况:O(n);最坏情况:O(n^2);平均情况:O(n^2)O(1)小型数据集或部分有序数据集选择排序始终为O(n^2)O(1)小型数据集快速排序最好情况:O(nlogn);最坏情况:O(n^2);平均情况:O(nlogn)最好情况:O(logn) , 最坏情况:O(n)大型数据集,尤其是无序数据集归并排序。原创 2023-09-25 10:10:53 · 323 阅读 · 0 评论