def put(self,key,val):
    '''添加数据'''
    # 判断是否需要扩容
    if self.load_factor() > self.load_thres:
        # 扩容
        pass

老师，这一步挺多余啊，即使需要扩容也已经在下面的extend函数扩容过了，这一步判断最终是pass,显得挺多余的

元素长度是4？

ListNode:
    (, val: ):
        .val: = val  .next: ListNode | = MyLinkedList:
    ():
        .size = .head = ListNode()  (, index: , val: ):
        index > .size:
            index = (, index)
        add_node = ListNode(val)
        pred = .head
        _ (index):
            pred = pred.next
        add_node.next = pred.next
        pred.next = add_node
        .size += (, val: ) -> :
        .add_at_index(, val)

    (, val: ) -> :
        .add_at_index(.size, val)

    (, index: ) -> :
        index < index >= .size:
            -pred = .head
        _ (index + ):
            pred = pred.next
        pred.val

    (, index: ) -> :
        index < index >= .size:
            pred = .head
        _ (index):
            pred = pred.next
        pred.next = pred.next.next
        .size -= ():
        cur = .head.next  cur:  (cur.val)
            cur = cur.next  __name__ == :
    link=MyLinkedList()
    link.add_at_tail()
    link.add_at_tail()
    link.add_at_tail()
    link.add_at_tail()

老师  我怎么打印不出结果

老师，我有几个问题没搞懂：

1、视频中.next的作用是啥

2、

“新节点的下一个节点”指的是“新节点的指针域”吗？，它指向“前驱节点的下一个节点”指的是“前驱节点的指针域”吗？但这里不应该指向“后驱节点的下一个节点”吗？

3、这个for _ in range()其实就是for i in range()对吧？

老师，我有个疑问：

上一节视频说的大O（也就是函数渐近上界）和这一节咋不一样啊。上一结中说的是2n^2+8n+5的渐近上界是3n^2，这里怎么时间复杂度取的又是n^2啊。

3n^2在n增长时恒大于2n^2+8n+5，这可以理解。忽略低次项保留最高项（去系数）也可理解，就是不明白啥时候取3n^2，啥时候取n^2啊

没有最短路径和最小生成树算法

# 拼接剩余数据

    result += left[l:]

    result += right[r:]

如果左面的比右面的小进入到数组里，右面的数还没比较就直接进数组里吗

for row in self.adj_matrix:

                row.append(0)

这句话不明白，一开始矩阵没有数据，

self.adj_matrix.append([0]*len(self.vertexes))

添加一个【0】*1，=》【【0】】

row.append(0),不还是原样吗，为啥就变成2*2了

删除指定索引元素也要和堆底元素互换吗

res = []

    def pre_order(root):

        # 判断root是否为空

        if not root:

            return

        else:

            # 获取根节点的值

            res.append(root.item)

            # 遍历左子树

            pre_order(root.left)

            # 遍历右子树

            pre_order(root.right)

    pre_order(root)

    return res

递归这还是有点不明白，遍历左子树玩后再遍历右子树

else:

            # 从尾节点开始遍历

            succ = self.tail

            for _ in range(self.size-index):

                # 找到后继节点

                succ = succ.pre

            # 找到前驱节点

            pred = succ.pre

for _ in range(self.size,self.size-index,-1)

从后往前遍历不应该这么写吗

插入和删除是不是都是在设置索引的后面进行插入或删除

单项链表这个节点给我听懵了，还有更详细的吗

     for _ in range(index+1):

   for _ in range(self.size-index):

这两个不都是正数吗  为什么遍历的不一样