广义表的深度以及长度的简便求法

来源:互联网 发布:基金持仓成本算法 编辑:程序博客网 时间:2024/06/06 15:49
 ( f , () , (e), (a,(b,c,d)) ) 
f 元素后边有个逗号 ,()元素后有个逗号 , (e)元素后有个逗号 ,(a,(b,c,d))后边没有逗号 

 最大括号指的是除了外面那个大括号里面的括号,不怎么会解释,应该能看懂吧?

一共是3个括号,分成4组,长度为4


深度的求法为每个元素的括号匹配数加1

f没有括号匹配,深度为0+1=1 ()一个括号匹配,深度为1+1=2  (e)一个括号匹配,深度为1+1=2

(a,(b,c,d))一共有两个括号形成匹配,深度为2+1=3

深度取最大的, 3 ,一般算深度的时候只要眼睛大概扫一下把你觉得括号最多的表拿出来算就行


所以上面例题的答案是长度为4,深度为3

0 0
原创粉丝点击