Star_Platinum的博客

二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二叉树的性质(特性) 性质1:在二叉树的第i层上至多有2^(i-1)个结点（i>0） 性质2:深度为k的二叉树至多有2^k - 1个结点（k>0） 性质3:对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数...

如果要直接使用可以使用deque创建队列(也就是链表) 首先看一下链表的时间复杂度

1 双向链表结构分析 一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空值。 ...

单向循环链表的结构 单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点。 代码实现 # 如果要直接使用可以使用deque创建队列(也就是链表) # 2 节点实现 class Node(object): """单链表的结点""" def __init__(self, item): # item存放...

栈 栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。 由于栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last ...

队列简介 队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出的（First In First Out）的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端为队头。队列不允许在中间部位进行操作！假设队列是q=（a1，a2，……，an），那么a1就是队头元素，而an是队尾元素。这样我们就可以删除时，总是从a1开始，而插入时，总是在队列最后。这...

双端队列简介 双端队列（deque，全名double-ended queue），是一种具有队列和栈的性质的数据结构。 双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。 代码实现 相关操作： Deque() 创建一个空的双端队列 add_front(item) 从队头加入一个item元素 add_rear(item) 从...