- 博客(5)
- 收藏
- 关注
RSS订阅转载 神奇的算法：二叉树性质
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/7277282 C++ STL 的实现： 1.vector 底层数据结构为数组 ，支持快速随机访问 2.list 底层数据结构为双向链表，支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾
2014-10-24 15:24:41
844
原创 二、行为树的原理和实现
使用BTEditor可以生成行为树的Lua代码，这里对生成的代码进行解析。 （BTEditor的项目主页：https://github.com/bartoleo/BTEditor） 要注意： 1、行为树每个节点都需要向其父节点返回一个值，以允许父节点根据子节点运行情况继续运行。 2、每棵树都有一个根节点，这个节点没有特殊意义。 需要解析的行为树节点的解释： 一、Composite No
2014-10-03 18:18:59
8373
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人