随笔分类 -  数据结构-左偏树

摘要:感觉这两天数据结构没啥可说的 但是有个左偏树 听起来很高级但是特别简单 那我就说一下吧 左偏树教学 左偏树 顾名思义 往左偏的树 它肯定不是BST 因为我们的终极目标是把他转成一条链什么的 左偏树并不是为了快速访问所有的节点而设计的,它的目的是快速访问最小节点 以及在对树修改后快速的恢复堆性质。 恰 阅读全文
posted @ 2018-10-17 16:15 白怀潇 阅读(153) 评论(0) 推荐(0)