04-树6 complete binary search tree
时间: 2023-03-16 17:45:01 浏览: 138
ds_tree.rar_DS-tree_DSTree_tree_数据结构_数据结构 树
完全二叉搜索树是一种特殊的二叉搜索树,它的每个节点都有两个子节点,除了最后一层节点可能只有一个子节点。同时,最后一层节点都靠左排列。这种树的特点是可以用数组来存储,因为每个节点的位置都可以通过数组下标计算出来。完全二叉搜索树的查找、插入、删除等操作的时间复杂度都是O(log n)。
阅读全文