摘要：
平衡二叉查找树 AVL树的实现中，需要对每个节点跟踪 “平衡因子balance factor”参数 平衡因子是根据节点的左右子树的高度来 定义的，确切地说，是左右子树高度差： 如果一个二叉查找树中每个节点的平衡因 子都在-1，0，1之间，则把这个二叉搜索 树称为平衡树 ： AVL树性能分析 我们来分 阅读全文
posted @ 2020-07-29 21:30
Yelush
阅读(247)
评论(0)
推荐(0)
摘要：
二叉查找树 性质：比父节点小的key都出现在左子树，比父 节点大的key都出现在右子树。 ❖按照70,31,93,94,14,23,73的顺序插入 ❖首先插入的70成为树根 31比70小， 放到左子节点 93比70大， 放到右子节点 94比93大， 放到右子节点 14比31小， 放到左子节点 23比 阅读全文
posted @ 2020-07-29 21:21
Yelush
阅读(132)
评论(0)
推荐(0)
摘要：
优先队列Priority Queue 性质：队首出队。高优先级的数据项在队首，而低优先级的数据项则排在后面。 实现优先队列额经典方案是二叉堆数据结构。二叉堆能够优先将队列的入队和出队复杂度都保持在O(log n) 二叉堆Binary Heap实现优先队列 BinaryHeap()：创建一个空二叉堆对 阅读全文
posted @ 2020-07-29 19:02
Yelush
阅读(263)
评论(0)
推荐(0)
浙公网安备 33010602011771号