![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
不用先生
理论夯基础,实践筑高楼。时刻在路上,永远在学习。
展开
-
【数据结构、算法】八大排序算法概述(算法复杂度、稳定性)
前言 排序是计算机程序设计中一个非常重要的操作,它将一个数据元素(或记录)的任意序列重新排列成一个按关键字有序的序列。在有序的序列中查找元素的效率很高,(例如,折半查找法的平均查找长度为log2(n+1)−1log2(n+1)−1log_{2}(n+1)-1),但是无序序列只能逐一查找,其平均查找长度为(n+1)/2(n+1)/2(n+1)/2。又比如构建二叉排序树的过程,就是一个排序的过程...原创 2018-06-20 21:24:19 · 4831 阅读 · 0 评论 -
【数据结构】二叉树的遍历及应用
【fishing-pan:https://blog.csdn.net/u013921430转载请注明出处】 前言 在二叉树的应用中,常常要求在树中查找某些结点,或者对树中的结点统一进行某种处理。因此,就提到了二叉树的遍历问题,对于线性结构来说,遍历是一个很容易解决的问题,而二叉树偏偏是一种非线性的结构,因此需要寻找一种规律。 二叉树由三个基本单元组成,分别是根...原创 2018-06-08 13:48:50 · 24054 阅读 · 1 评论