二叉树的遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。 二叉树的先序、中序和后序属于深度优先遍历DFS,层次遍历属于广度优先遍历BFS。 四种主要的遍历思想为: 前序遍历:根结点 ---> 左子树 ---> 右子树 中序遍历:左子树---> 根结点 ---> 右子树 后序遍历:左子树 ---> 右子树 ---> 根结点
- 分享25
- 计算机基础4
- 数据库2
- 微服务1
- 框架6
- Java15
- 学习路线2
- 海量数据9
- 消息队列4
- 实践经验3
- 缓存17
- 笔记5
- 设计模式13
- 分布式6
- 优质文章27
- 场景设计20
- MySQL1
- netty1
- springcloud1
- redis1
- docker1
- git1
- maven1
各种数据结构应用场景
栈:逆序输出;语法检查,符号成对判断;方法调用;
二叉树:表达式树;
B+/B-树:文件系统;数据库索引;
哈夫曼树:数据压缩算法;
哈希表:提高查找性能;
红黑树:大致平衡的二叉查找树,相对AVL树,插入删除结点较快,查找性能没有提升; 数组 数组的优点:
存取速度快; 数组的缺点:
事先必须知道数组的长度;
插入删除元素
操作系统的四个特性? 并发:同一段时间内多个程序执行(与并行区分,并行指的是同一时刻有多个事件,多处理器系统可以使程序并行执行) 共享:系统中的资源可以被内存中多个并发执行的进线程共同使用 虚拟:通过分时复用(如分时系统)以及空分复用(如虚拟内存)技术把一个物理实体虚拟为多个 异步:系统进程用一种走走停停的方式执行,(并不是一下子走完),进程什么时候以怎样的
TCP协议面试题 为什么需要TCP协议? IP 层是「不可靠」的,它不保证网络包的交付、不保证网络包的按序交付、也不保证网络包中的数据的完整性。 因为 TCP 是一个工作在传输层的可靠数据传输的服务,它能确保接收端接收的网络包是无损坏、无间隔、非冗余和按序的。 说说TCP的三次握手 假设发送端为客户端,接收端为服务端。开始时客户端和服务端的状态都是CLOSE