Perl 语言缺失的特性

104359176

Perl 没有树这种数据结构。C 语言中用链表，Ruby 内置了带顺序的 Hash，Python 也是一样。Lua， Javascript 都没有，这种特性的缺失在处理 XML 时表现的很明显。

Perl 6 也没有**这个问题。

大家在处理类似的问题时，用什么数据结构来模拟树呢？

liunerd

C也没有树这种结构啊，链表也没有，都是用struct来定义的。
C的特点是因为有指针所以可以比较直观地表达纸上画出来的数据结构里的边。
Perl也可以用散列来做类似struct的事，不过效率要低。

104359176

链表的一个节点如果连接的是一个独立的链表的话，就可以模拟树的特性了。

node1 -> node2 -> node3

node2 = node4 -> node5 -> node6

q1208c

回复 3# 104359176

Perl 可以用 hash 来达到你这个类似的效果. 我常用.
   

104359176

回复 4# q1208c

Perl Hash have not order to recover the record history.


   

q1208c

回复 5# 104359176


      

flw

C 语言都算有了，
Perl 居然不算？

hash 还是 array，你自己选一个。

523066680

回复 1# 104359176


      楼主的行为就等于是拿着三星的参数去苹果手机的论坛说：苹果手机缺失的特性。
然后就……  
      不过如果你把这个树结构举个C的实例或者其他语言的实例发出来的话，我相信其他人也都能写出Perl的版本

laputa73

这个?
Perl implement Tree data structure
http://blog.csdn.net/ustbhacker/article/details/6083452
或者
HTML::TreeBuilder