weixin_39079048的博客

二叉树为什么需要树这种数据结构1) 数组存储方式的分析优点： 通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。缺点： 如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低2) 链式存储方式的分析优点： 在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可，删除效率也很好)。缺点： 在进行检索时，效率仍然较...

总结:1、链表中每个结点的next引用都相当于一个指针指向另一个结点2、在单链表中通常使用head引用指向单链表的首结点，由head引用完成对整个链表中所有结点的访问3、单链表的一个重要特性就是只能通过前驱结点找到后续结点，不能从后续结点找到前驱结点单链表的增、删、改、查实现：// 根据条件排序添加/*** 单链表的实现*/public class SingleLinkdL...

栈的介绍：栈的英文为(stack)栈是一个先入后出(FILO-First In Last Out)的有序列表。栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后...

一、时间频度基本介绍：时间频度：一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间 就多。一个算法中的语句执行次数称为语句频度或时间频度。记为 T(n)。[举例说明]比如计算 1-100 所有数字之和, 我们设计两种算法：举例说明-忽略常数项结论:1) 2n+20 和 2n 随着 n 变大，执行曲线无限接近, 20 可以忽略2) 3n+10 ...

数组实现队列：普通单项队列环形队列一、实现普通队列1) 将尾指针往后移：rear+1 , 当 front == rear 【空】2) 若尾指针 rear 小于队列的最大下标 maxSize-1，则将数据存入 rear 所指的数组元素中，否则无法存入数据。rear == maxSize - 1[队列满]public static void main(String[] ar...