二叉树
关注
分享
扫一扫
大胖头leo
这个作者很懒，什么都没留下…
展开
-
复习之路： 二叉树的性质
层：根结点0层深度：这个节点所在的层数高度：层数+1==路径的节点数满二叉树：要么是叶子，要么是度为2的节点完全二叉树：只有最后一层可以不满，而且叶子都靠左性质：1、第i层最多有个节点2、深度为k的二叉树最多有个节点3、叶子数 == 度为2的节点 + 14、n个节点： 最小高度也就是完全二叉树...原创 2019-10-03 16:06:25 · 133 阅读 · 0 评论 -
（python）ADT，链表
链表，也就是非线性表，搜索链表的复杂度为O（n）链表里每一个是一个节点，首先实现节点Class节点需要： 1）存储的数据 2）指向下一个节点指针class Node: # 初始化实例的值，没有指向下一个的指针 def __init__(self,initdata): self.data = initdata self.next =...原创 2019-10-03 16:41:05 · 1154 阅读 · 0 评论