2019年3月26日
摘要: 对于红黑树的删除,看了数据结构的书,也看了很多网上的讲解和实现,但都不满意。很多讲解都是囫囵吞枣,知其然,不知其所以然,讲的晦涩难懂。 红黑树是平衡二叉树的一种,其删除算法是比较复杂的,因为删除后还要保持红黑树的特性。红黑树的特性如下: 因此,从红黑树最基础的特性出发,抛开教科书和网上的算法,画了无 阅读全文
posted @ 2019-03-26 15:55 Burkut 阅读(882) 评论(1) 推荐(0) 编辑