随笔分类 -  数据结构

摘要:二叉树包含节点:一个节点包含节点值及子节点 class TreeNode: def __init__(self,val =0, left = None, right = None): self.val = val self.left = left self.right = right # 给二叉树的 阅读全文
posted @ 2021-08-04 14:22 小小鱼鱼儿 阅读(63) 评论(0) 推荐(0)
摘要:链表: 常用于经常添加或删除节点 一、单链表 单链表:从两点出发,节点、链表;每个节点具有两个属性:val和next 1、设计链表并实现以下功能: ''' 设计单链表, 链表的节点包含两个属性:val和next, ''' class Node(object): # 节点 def __init__(s 阅读全文
posted @ 2021-07-30 17:33 小小鱼鱼儿 阅读(89) 评论(0) 推荐(0)
摘要:一、队列:常应用于按顺序操作元素 先进先出 队列的实现(可使用数组和指向队列头部的索引实现) class queue(): def _init_(self): self._list = [] def enqueue(self, item): #入队 self._list.append(item) d 阅读全文
posted @ 2021-07-30 14:45 小小鱼鱼儿 阅读(53) 评论(0) 推荐(0)