a1158375969的专栏

概述 红黑树是一棵二叉搜索树, 主要用在更改比查询更加频繁的地方(而二叉平衡树用在搜索比更改频繁的地方). 已经的一些性质: 二叉搜索树上基本操作所花费的时间与这棵树的高度成正比. 对于一棵完全二叉树, 这些操作的的最坏运行时间为O(lgn), 如果搜索二叉树退化为线性表, 则其最坏的运行时间是O(n). 退化为线性表的搜索二叉树, 其操作时间为O(n): 图(1) 一棵完全二叉树的操作时间是O(lgn): 图(2) 搜索二叉树,平衡搜索二叉树,红黑树的区别与联系 树种类 是否完全二叉树 是

1.两个矩阵乘法def matrix_multipy(A, B): ''' 乘法得到的是一个[A.rows,B.cols]的矩阵, 相当于A.rows个向量的B.cols次的向量线性加权 ''' if not A.shape[1]==B.shape[0]: #A组中向量的维度与B组中向量的维度一致 print("error!")