树
jacob_wjj
领英主页:https://www.linkedin.com/in/jiang-bo-a56771ba/
展开
-
树中节点最低公共祖先
给定两个树节点,返回这两个节点最近的一个公共父节点。二叉搜索树struct BinaryTreeNode{ int val; BinaryTreeNode* left; BinaryTreeNode* right; BinaryTreeNode(int num):val(num),left(NULL),right(NULL){}}BinaryTreeNode* F原创 2016-03-16 11:08:47 · 389 阅读 · 1 评论 -
图形渲染之纹理贴图
载入2D纹理WebGL中最常见的纹理格式就是2D纹理,2D纹理的最基本形式就是使用单幅图像作为纹理。为了把2D纹理应用于几何对象,首先需要载入纹理。就是将普通图像文件的纹理载入到纹理对象中,然后将这幅图像作为2D纹理的输入数据。图像文件可以是PNG、JPEG或GIF格式。创建WebGLTexture对象在WebGL中使用纹理的第一个步骤是为每个纹理创建一个WebGLTexture对象。创建纹理对象要原创 2016-03-15 10:08:23 · 2944 阅读 · 0 评论 -
二叉树的遍历(递归,非递归)实现
二叉树的遍历分为前序遍历,中序遍历,后序遍历,层次遍历,zigzag遍历(一层一层走S型),本文不讨论以上算法的递归实现,都是借助栈或者队列来实现。前序遍历(Preorder)vector<int> preorderTraversal(TreeNode* root) { vector<int> result; if(root==NULL) re原创 2016-03-15 00:14:00 · 350 阅读 · 0 评论