算法题收藏
来源:互联网 发布:php exec bat 编辑:程序博客网 时间:2024/05/20 06:23
1、Given a BST (Binary search Tree) how will you find median in that?
Constraints:
* No extra memory.
* Function should be reentrant (No static, global variables allowed.)
* Median for even no of nodes will be the average of 2 middle elements and for odd no of terms will be middle element only.
* Algorithm should be efficient in terms of complexity.
思路:
1)中序遍历搜索二叉树得到有序的双向链表
2)采用快慢指针来寻找链表的中间元素
代码:
参考:http://blog.csdn.net/hhygcy/archive/2009/10/11/4654305.aspx
- 算法题收藏
- 面试题、算法题收藏
- 算法收藏
- 贪心算法介绍收藏
- STL算法分类收藏
- 向量旋转算法 收藏
- 数据结构 算法网址收藏
- 有趣的算法收藏
- C# 递归算法!收藏
- 收藏一个农历算法
- 【收藏】白话算法 网址
- acm算法书籍收藏
- 算法经典文章收藏
- 经典C算法收藏
- PHP经典算法收藏
- 十大算法收藏
- 算法博客收藏
- 算法 网站 收藏
- EmacsNote01
- 纯DOS入口软件
- Android应用如何实现换肤功能
- NTFS转FAT32
- EncodingFilter
- 算法题收藏
- 1802
- 安装apk文件到模拟器
- BEINI 1.2.2
- B/S架构
- gcc 链接(-l, -L)和编译(-include, -I)参数
- 薯条,,鼠标轨迹
- C语言的头文件和库文件(函数库)
- ubuntu + opencv + eclipse