二叉链表的空指针
如图,空指针是算红线的个数,总共2n条线。由于每个结点头上都有一条线,只有根节点没有,所以黑线是n-1个。算出红色线的个数就是2n-(n-1)=n+1个。
三叉链表的空指针
空指针就是蓝线,总线是3n个(每个结点有3条向外的指针)。黑线一共是2(n-1)条。蓝线就是3n-2(n-1)。
视频:【三叉链表的空指针域-哔哩哔哩】 https://b23.tv/xHj4yAs
如图,空指针是算红线的个数,总共2n条线。由于每个结点头上都有一条线,只有根节点没有,所以黑线是n-1个。算出红色线的个数就是2n-(n-1)=n+1个。
空指针就是蓝线,总线是3n个(每个结点有3条向外的指针)。黑线一共是2(n-1)条。蓝线就是3n-2(n-1)。
视频:【三叉链表的空指针域-哔哩哔哩】 https://b23.tv/xHj4yAs