2019年3月5日

数据结构---红黑树

摘要： 1、为什么需要红黑树？ 普通的二叉树可以快速的插入、删除、查找数据项，但是这仅针对插入随机数据项；如果插入的是有序数据项，则非常慢； 正序排列：树的左子树都为空 倒序排列：树的右子树都为空 有序数据的插入为非平衡树、无序数据的插入为平衡树； 2、概述 1.1 红黑树： 1.1.1 是一颗二叉树，在每 阅读全文

posted @ 2019-03-05 14:03 anpeiyong 阅读(150) 评论(0) 推荐(0)

导航