- 博客(5)
- 收藏
- 关注
转载 神奇的算法:二叉树性质
1.树的度:树节点的子树个数称为度。节点最大的度,称为树的度。2.树的深度|高度:其实,就是树的层数。根节点深度为1。3.二叉树的五条性质:(1)在二叉树的第i层上至多有2^(i-1)个节点。(i>=1)(2)深度为K的二叉树至多有2^K - 1 个节点。(K>=1)(3)叶子节点为N0,度为2的节点数为N1,则N0 = N1 + 1 。(4)具有N个节点的完全二叉树的深度
2014-10-24 16:41:49 807
转载 CPP(十一):STL实现的底层数据结构简介
原文:http://blog.csdn.net/huangkq1989/article/details/7277282C++ STL 的实现:1.vector 底层数据结构为数组 ,支持快速随机访问2.list 底层数据结构为双向链表,支持快速增删3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾
2014-10-24 15:24:41 846
原创 二、行为树的原理和实现
使用BTEditor可以生成行为树的Lua代码,这里对生成的代码进行解析。(BTEditor的项目主页:https://github.com/bartoleo/BTEditor)要注意:1、行为树每个节点都需要向其父节点返回一个值,以允许父节点根据子节点运行情况继续运行。2、每棵树都有一个根节点,这个节点没有特殊意义。需要解析的行为树节点的解释:一、Composite No
2014-10-03 18:18:59 8373 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人