红黑树简介之java实现

声明 本文最后会使用java语言实现红黑树的插入和删除的算法实现,因此本文是站在java的角度来描述红黑树,好比叶子节点会用null表示,而不是nil。java 红黑树实际上是一颗自平衡二叉搜索树,对二叉搜索树不了解的,能够先看《二叉搜索树简介之java实现》这篇文章,下面的内容假定已经了解了二叉搜索树,因此再也不重点关注二叉搜索树的特性。node 1. 红黑树的定义 1.1 红黑树相比二叉搜索树
相关文章
相关标签/搜索