问一个二叉树面试问题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 问一个二叉树面试问题

相关主题
● 求教一道老题	● 来个原创面试题，逗大家玩
● How many full binary trees?	● F Onsite面经
● 讨论下面试题的难度分布？	● Re: 我x，海关问二叉树的是真的
● 时隔一年再次得到Amazon电面机会	● 问个问题　求missing number
● 用BFS 和 inorder 重构二叉树？	● 找2个sorted array中的第K小的元素，有O(lgn)方法吗？
● Heapify a Binary tree	● 请问一下最大增长子序列的O(nLogk)算法
● 二叉树分类问题	● 请问如何binary search出数组中的重复元素
● G家新鲜面经	● 请问可以用二分法判断一个数组是否sorted吗？

相关话题的讨论汇总
话题: 二叉树话题: 数组话题: bst

进入JobHunting版参与讨论

1

(共1页)

x********9 发帖数: 7	1 要求要数组实现二叉树 and implement following methods: set(K, V) get(K) 求教各位高手
t**********r 发帖数: 2153	2 就是用数组存二叉树
c******o 发帖数: 534	3 不用delete？
p*****2 发帖数: 21240	4 K是什么东西？
x***y 发帖数: 633	5 sorted array
r*c 发帖数: 167	6 binary tree or bst?
g*******u 发帖数: 3948	7 应该是binary tree not bst i thought
l*n 发帖数: 529	8 这里的二叉跟get/set一点关系都没有啊，后者根本就不是二叉的操作。【在 x********9 的大作中提到】 : 要求要数组实现二叉树 and implement following methods: : set(K, V) : get(K) : 求教各位高手

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 请问可以用二分法判断一个数组是否sorted吗？	● 用BFS 和 inorder 重构二叉树？
● 继续研究数组分段题	● Heapify a Binary tree
● 问一道题	● 二叉树分类问题
● 弱问：两个数组的并集和交集	● G家新鲜面经
● 求教一道老题	● 来个原创面试题，逗大家玩
● How many full binary trees?	● F Onsite面经
● 讨论下面试题的难度分布？	● Re: 我x，海关问二叉树的是真的
● 时隔一年再次得到Amazon电面机会	● 问个问题　求missing number

相关话题的讨论汇总
话题: 二叉树话题: 数组话题: bst

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)