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 · 111 阅读 · 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 · 110 阅读 · 0 评论