1 - 图论入门
快速入门图论!本文介绍图的两个存储方式(邻接矩阵和邻接表),以及图的遍历方式。
快速入门图论!本文介绍图的两个存储方式(邻接矩阵和邻接表),以及图的遍历方式。
二叉搜索树(Binary Search Tree, BST)是特殊的二叉树,它满足如下性质:
直接基于BST的数据结构有AVL树、红黑树等,拥有自平衡性质;还有B+树,线段树等结构都是基于BST的思想来设计的。因此学好BST也很重要。
二叉树不仅仅是数组/链表这类基本数据结构和图这类高级数据结构中间的过滤,更代表着递归的思维模式,能够帮助我们更好地掌握计算机思维,得心应手地借助计算机解决问题。
我们即将开始实时环境光照之旅。本文先复习GAMES101学到的环境光照;然后介绍基于图像的光照(Image Based Lighting,IBL),包括它的split sum
方法。