逆序树在求解一维数组最长升序序列问题中的应用

的路径，再从中选出最长的路径。这种情况下，采用传统树的父节点指向子节点的顺序方式，需要占用大量的存储空间来记录每个节点的子节点及其编号，更需要动态增量空间来记录子节点的子节点[3]。考虑到每一个节点的父节点是确定并且惟一的，采取子节点指向父节点的逆序方式，树中节点的指向
<<上一页下一页>>

本站访问人数：