2014年8月4日
javascript实现数据结构： 树和森林
摘要： 树的3种常用链表结构1 双亲表示法(顺序存储结构)优点：parent(tree, x)操作可以在常量时间内实现缺点：求结点的孩子时需要遍历整个结构用一组连续的存储空间来存储树的结点，同时在每个结点中附加一个指示器(整数域) ，用以指示双亲结点的位置(下标值) 。图所示是一棵树及其双亲表示的存储结构。... 阅读全文
posted @ 2014-08-04 23:24 LukeLin 阅读(4690) 评论(1) 推荐(0) 编辑