作者converse2006 (宫城)
看板Grad-ProbAsk
标题Re: [理工] [DS]-几题小问题
时间Sat Jan 9 00:49:32 2010
※ 引述《polomoss (小泽)》之铭言：
: ※ 引述《assassin88 (AI)》之铭言：
: : 一、In binary tree, the number of null pointers is more than one unit than
: : the number of nun-null pointers.
: : 这题不是应该是True吗？ no=n2+1？
: 你没有考虑n1的点数，non-null包括n1，所以不会差1
: : 二、What's max number of comparison when we search of an item in AVL tree with
: : 1000 nodes.
: 用费氏数列去算，F h+2 -1 <=1000 ,h=14
: : 请问一下这题该怎麽算阿？我本来是想log(1000+1)=10..但是没这个答案= =
: : 三、如果要把(A+B^C^D*E)/F/(G*H)转成後序最少需要几个stack？
: : 我怎麽画都是三个耶..可以指导一下吗XD
: 我怎麽画都是4个耶
: 最多的时候stack : ( + ^ ^
我想问一下 不是优先权值相同 stack内的就要输出吗?
我画成後序的时候可以判断出来是需要四个
指是不知道为甚麽予许相同优先权相叠 是因为^是右相关吗?
: : 四、26,5,3,1,4,7,30,33,35,12 画成 min leftist heap？
: : 问题有点多..麻烦了~感谢！
: 这题答案给的是错的，但我也不确定我画得是否正确
: 请别的高手回答
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.32.183.45
1F：→ Carbunkl:右结合在STACK外比STACK内高 01/09 05:47