左右值无限分类 预排序遍历树算法:modified preorder tree traversal algorithm
介绍:什么是左右值无限级分类:左右值无限级分类,也称为预排序树无限级分类,是一种有序的树状结构,位于这些树状结构中的每一个节点都有一个“左值”和“右值”,其规则是:每一个后代节点的左值总是大于父类,右值总是小于父级,右值总是小于左值。处于这些结构中的每一个节点,都可以轻易的算出其祖先或后代节点。因此,可以用它来实现无限分类。左右值无限分类的优缺点:优点:通过一条SQL就可以获取
原创
2014-11-27 23:14:16 ·
12675 阅读 ·
9 评论