![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
LW941212
12
展开
-
二叉查找树
二叉查找树要求,在树中的任意一个节点,其左子树中的每个节点的指都要小于这个节点的值,而右子树节点的值都要大于这个节点的值 二叉查找树的查找操作public class BinarySearchTree { private Node tree; public Node find(...原创 2020-05-06 20:25:09 · 168 阅读 · 0 评论 -
二叉树
节点的高度:节点到叶子节点的最长路径(变数);从下至上;叶子节点为零节点的深度:根节点到这个节点所经历的边的个数;从上之下;根节点为零节点的层数:节点的深度+1;树的高度:根节点的高度满二叉树:叶子节点全都在最底层;除了叶子节点之外,每个节点都有左右两个子节点完全二叉树:叶子节点都在最底下两层,最后一层的叶子节点都靠左排列;并且除了最后一层,其他层的节点个数都要达到最大二叉...原创 2020-05-06 16:38:50 · 470 阅读 · 0 评论 -
数组
1. 数组如何实现随机访问1) 数组是一种线性数据结构,用连续的存储空间存储相同类型数据I) 线性表:数组、链表、队列、栈 非线性表:树 图II) 连续的内存空间、相同的数据,所以数组可以随机访问,但对数组进行删除插入,为了保证数组的连续性,就要做大量的数据搬移工作a) 数组如何实现下标随机访问。引入数组再内存种的分配图,得出寻址公式b) 纠正数组和链表的错误认识。数组的查找操作时间复...原创 2020-05-04 09:39:58 · 169 阅读 · 0 评论 -
复杂度分析
大O复杂度表示法:所有代码的执行时间T(n)与每行代码执行次数成正比;T(n)= Of(n)渐进时间复杂度简称时间复杂度表示代码执行时间随数据规模增长的变化趋势时间复杂度分析:1.只关注循环次数最多的一段代码;2.加法法则:总复杂度等于量级最大的那段代码的复杂度;3.乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积O(1)一般情况下只要代码不执行循环语句,递归语句,即使有成千上万...原创 2020-05-04 09:17:52 · 175 阅读 · 0 评论