每日知识点2023-4-18

递归（dfs）二叉树的公共祖先，对于每个节点，如果给定节点在其左子树和右子树上那么那就是最近的公共祖先，若都在左子树上哪公共祖先就在其左子树上，都在右子树上同理。

 维护一个最大值，递归左子树和右子树，每个子树有自己的最大祖先值和最小祖先值

 c++的多态，虚函数

c++类的内存模型，菱形继承

c++内存管理，内存对齐，内存分区，栈区和堆区的区别

进程和线程的区别，银行家算法

unity shader单张纹理