![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python数据结构
text1.txt
这个作者很懒,什么都没留下…
展开
-
Python 数据结构 -- 二叉树&二叉搜索树
""" 节点的度:子节点的个数 树的度:一棵树中,最大的节点的度就是树的度 叶节点:度为零的节点 兄弟节点:拥有相同父节点 层次:从根开始,根为第一层。。。 树的高度:最大层次 堂兄弟节点:父亲在同一层的节点 节点的祖先:从根到该节点所有的节点 """ """ 二叉树的性质 性质一:在二叉树的第i层上至多有2^(i-1)个结点(i>0) 性质二:深度为k的二叉树至多有2^k-1个结点(k>0) 性质三:对于任意一棵二叉树,如果其叶结点数为N0,而度为2的结点总数为N2,则N0=N2+1 性质四原创 2021-05-15 17:17:43 · 114 阅读 · 0 评论 -
Python 哈希表
拉链法实现哈希表基本功能 # -*- coding:utf-8 -*- class Linklist: class Node: """节点""" def __init__(self, item): """_item 用于存放数据""" self.item = item """_next 用于存放下个节点的地址""" self.next = None clas.原创 2021-05-14 11:36:34 · 113 阅读 · 0 评论