要求：输入：输出：大概思路：①根据weight排序，搞树的结点类，然后初始化一个个结点的weight和index。②把一个个初始化好的结点放到一个列表里面，然后把这个列表传到TransFromHuffTree函数，把结点之间的父子关系指定一下（合成一个，pop两个，直到列表剩下一个结点，就是哈夫曼树的根结点）③初始化一个dot对象，用于后面画图④从刚刚算出的根结点触发，递归先序遍历每个结点，用do

import numpy as npimport cv2 as cv# 下面的代码把视频在垂直方向上翻转每一帧，并保存视频。cap = cv.VideoCapture('Video.mp4')w = int(cap.get(cv.CAP_PROP_FRAME_WIDTH))# 848h = int(cap.get(cv.CAP_PROP_FRAME_HEIGHT))# 476# Define th

参考资料：Video Stabilization Using Point Feature Matching in OpenCV | LearnOpenCV #In this post we will discuss how to implement Video Stabilization using Point Feature Matching in OpenCV using Python and