2019年7月30日
红黑树
摘要： 红黑树（Red Black Tree） 是一种自平衡二叉查找树，所谓的自平衡是指在插入和删除的过程中，红黑树会采取一定的策略对树的组织形式进行调整，以尽可能的减少树的高度，从而节省查找的时间。红黑树的特性如下： 性质1. 节点是红色或黑色。性质2. 根节点是黑色。性质3 每个红色节点的两个子节点都是 阅读全文
posted @ 2019-07-30 17:26 wpf2018 阅读(157) 评论(0) 推荐(0)