摘要: 二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。 二叉树的创建: # 创建二叉树节点 class TreeNode(object): # 初始化节点 def __init__(self,data,left_nod 阅读全文
posted @ 2020-03-24 16:14 momingQI 阅读(222) 评论(0) 推荐(0)
摘要: 队列(Queue)是一系列有顺序的元素的集合,新元素的加入在队列的一端,这一端叫做“队尾”(rear),已有元素的移除发生在队列的另一端,叫做“队首”(front)。当一个元素被加入到队列之后,它就从队尾开始向队首前进,直到它成为下一个即将被移出队列的元素。 最新被加入的元素必须处于队尾,在队列停留 阅读全文
posted @ 2020-03-24 16:09 momingQI 阅读(171) 评论(0) 推荐(0)
摘要: 链表是一种非连续性的数据结构,数据元素的逻辑顺序是按照链表的指针实现,所以链表由一系列的节点组成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 class Node(): def __init__(self,num,next=None): self.num= 阅读全文
posted @ 2020-03-24 15:50 momingQI 阅读(198) 评论(0) 推荐(0)