本申请实施例公开了一种视频编码方法、装置、终端设备以及存储介质，该方法包括：基于确定的第一划分方式对待编码单元进行块划分处理得到N个子块。从N个子块中遍历选取一个子块作为子块N_1i，在第一编码树中确定子块N_1i的子块划分深度。在子块N_1i的子块划分深度内，确定子块N_1i在第一划分方向上的第一数量，以及在第二划分方向上的第二数量，直到遍历完N个子块中每个子块时，得到每个子块在第一划分方向上的第一数量以及在第二划分方向上的第二数量。根据每个子块在第一划分方向上的第一数量，以及每个子块在第二划分方向上的第二数量确定第二划分方式的划分方向。采用本申请实施例，可减少视频编码的时间和降低编码复杂度。