complete binary tree的意思|示意

美 / kəmˈpli:t ˈbaɪnəri: tri: / 英 / kəmˈplit ˈbaɪnəri tri /

[数] 完全二叉树

Complete binary tree是指一种二叉树，它拥有一个特殊的性质，即它的所有叶子节点都出现在最后一层或倒数第二层，且最后一层的叶子节点都靠左排列。

Complete binary tree用途很多，其特性表示它可以在保证树的最短高度的情况下，以二叉树的方式表示列表等结构，而且可以通过父子节点之间的关系，快速定位出元素在数组中的位置。这个特性被用来实现一些搜索和排序算法，如：堆排序、二叉搜索树、平衡二叉树等。

Complete binary tree也可以用于空间紧张的系统设计中，例如存储很多结构相同但字段不同的节点值，complete binary tree可以有效节省空间，比如面试中常见的实现字典树的方法：Trie树。

此外，complete binary tree也常用来实现优先队列，使用它可以有效的提高插入和删除的性能。

总之，complete binary tree的特性可以有效的提高数据结构实现的效率，所以它被用于各种各样的算法和系统设计中。

2、 complete solid binary tree 完全立体二叉树