KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt三人同时发现，因此人们称它为Knuth-Mo...

最近花了些时间重拾数据结构的基础知识，先尝试了红黑树，花了大半个月的时间研究其原理和实现，下面是学习到的知识和一些笔记的分享。望各位多多指教。本...

原文链接 二叉查找树 由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查找树。 二叉查找树（Binary Search...

如果不了解插入、删除原理请先阅读 红黑树。本例是我学习的时候载自网上的例子，并不是自己原创，我只是更详细的演示说明了插入、过程。 一、插入 插...

1 摘要 红黑树（Red Black Tree） 是一种自平衡二叉搜索树，它是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B...