长度为n的若某线性表采用顺序存储结构构,在其第i个位置插入一个新元素的算法时间复杂度为,求解

6.6 其他类型(特殊形态)

包括:斜樹、满二叉树 & 完全二叉树

单链表有个缺点那就是我们只能顺着一个方向找到尾,不能反方向往回找因此我们自然而然想到双向链表

双链表比单向链表多了一个前去结点,所以比单链表要灵活┅下我们在插入结点或者删除结点时候需要考虑到四个连接,我们先考虑新结点的两个连接然后我们在考虑新结点两边的两个结点的兩个连接即可


 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

我要回帖

更多关于 长度为n的线性表采用顺序存储结构 的文章

 

随机推荐