二叉树 之 C++实现(三叉链表存储结构)
满二叉树和完全二叉树适合顺序存储结构,一般二叉树比较适合链式存储结构。最差情况下,一个深度k只有k个结点的树需要长度为的顺序存储空间,链式存储空间仅需要k个节点的存储空间。下面是链式存储的两种结点结构: 上- 含两个指针的结点结构(组成的链表被称为二叉链表);下- 含三个指针的结点结构(三叉链表)。(其中 Lchild:指向左结点的指针 Parent:指向双亲结点的指针 Rchild:指向右结点的指针)Lchild data Rchild Lchi...
复制链接