• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

标签:——》数据结构与算法

java

红黑树简介之java实现

红黑树简介之java实现
声明 本文最后会使用java语言实现红黑树的插入和删除的算法实现,所以本文是站在java的角度来描述红黑树,比如叶子节点会用null表示,而不是nil。 红黑树其实是一颗自平衡二叉搜索树,对二叉搜索树不了解的,可以先看《二叉搜索树简介之java实现》这篇文章,下面的内容假定已经了解了二叉搜索树,所以不再重点关注二叉搜索树的特性。 1. 红黑树的定……继续阅读 »

红黑树

红黑树简介之java实现

红黑树简介之java实现
声明 本文最后会使用java语言实现红黑树的插入和删除的算法实现,所以本文是站在java的角度来描述红黑树,比如叶子节点会用null表示,而不是nil。 红黑树其实是一颗自平衡二叉搜索树,对二叉搜索树不了解的,可以先看《二叉搜索树简介之java实现》这篇文章,下面的内容假定已经了解了二叉搜索树,所以不再重点关注二叉搜索树的特性。 1. 红黑树的定……继续阅读 »