2019年12月21日
平衡树B树B+树红黑树跳跃表
二叉树与二叉查找树的操作是必须要熟练掌握的，接下来说的这些树实现起来很困难，所以我们重点去了解他们的特点。 一、平衡二叉查找树与红黑树跳跃表 平衡树AVL：追求绝对的高度平衡，它具有稳定的logn的高度，因此有很好的查找性能O(logn)，由于它每次插入删除都需要再平衡，所以插入删除代价较大。 红黑 Read More
posted @ 2019-12-21 13:58 卑微芒果 Views(2110) Comments(0) Diggs(0) Edit