- 博客(3)
- 资源 (14)
- 收藏
- 关注
原创 二叉树的遍历之——Morris遍历
二叉树遍历简介 前面已经写过一篇关于二叉树的遍历,但看到一个更好的遍历方法:Morris遍历。 二叉树的递归遍历:主要是通过函数调用栈从子树返回到父亲节点,非递归的方法是通过额外空间栈来保存子节点返回父亲节点。 如果树的深度够高,递归可能造成函数栈溢出。而非递归的需要使用栈,有O(lgn)的空间消耗。 Morris遍历是通过时间换空间的方法,时间复杂度为O(n*2),后序时间复杂度约为O(
2016-08-31 20:15:55 434 1
转载 Http 与 Https
HTTPS(Secure Hypertext Transfer Protocol)安全超文本传输协议: 它是一个安全通信通道,它基于HTTP开发,用于在客户计算机和服务器之间交换信息,它使用安全套接字层(SSL)进行信息交换,简单来说它是HTTP的安全版。它是由Netscape开发并内置于其浏览器中,用于对数据进行压缩和解压操作,并返回网络上传送回的结果。HTTPS实际上应用了Netsca
2016-08-18 19:15:26 675
原创 面试常见题型总结
1、heap 与stack 的差别 (1)申请方式不同 stack有系统分配、heap由程序员申请(malloc/ new) (2)申请后系统响应 stack:只要栈中剩余空间大于申请空间,系统就提供内存,否则报告异常。 heap:操作系统有一个空闲的地址记录链表,系统收到heap申请时,会遍历链表,找到最近的满足申请的空间并分配给程序,然后操作系统会将该
2016-08-03 17:11:07 764
二叉树的遍历——递归以及非递归实现
2016-06-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人