2017年4月5日

浅析红黑树(一)——红黑树的插入

摘要: 概述 红黑树(英语:Red–black tree)是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由鲁道夫•贝尔发明的,他称之为"对称二叉B树",它现代的名字是在Leo J. Guibas和Robert Sedgewick于1978年写的一篇论文 阅读全文

posted @ 2017-04-05 15:28 liuyang0 阅读(1079) 评论(0) 推荐(3) 编辑

导航

Flag Counter