logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【图形学】投影和消隐简介

对于物体上任意一点的三维坐标P(x,y,z),投影后的三维坐标为P′x′y′z′,那么正交投影的方程为⎩⎨⎧​x′xy′yz′0​。

文章图片
#算法#线性代数
【数据结构】建立二叉排序树和二叉排序树的插入、查找、删除操作

二叉排序树(Binary Sort Tree),又称为二叉查找树,是一种特殊的二叉树。

文章图片
#数据结构#c语言#算法
【数据结构】二叉树的建立(拓展二叉树法)和遍历

对于一个普通的二叉树,知道前序,中序,后序任意一种遍历序列都无法唯一确定一颗二叉树。因为如果知道前序或后序,只是知道那个是根结点,但是无法区分左右孩子,而知道了中序遍历,不知道根结点。通常只有知道一棵树的或者才能唯一确定这棵树。而将一颗普通的二叉树转换为对应的拓展二叉树后根据得到的前序遍历或后序遍历就能唯一确定一颗二叉树。对于拓展二叉树前序遍历就相当于普通遍历的前序+中序后序遍历就相当于普通遍历的

文章图片
#数据结构
到底了