数据结构与算法
coder~
菜鸟一只
展开
-
彻底搞懂系列-十大排序
https://blog.csdn.net/hellozhxy/article/details/79911867原创 2019-08-14 14:01:32 · 203 阅读 · 0 评论 -
大话数据结构-第一章
第一章原创 2019-08-14 16:11:34 · 120 阅读 · 0 评论 -
红黑树
红黑树 概念 红黑树是一种含有红黑结点并能自平衡的二叉查找树。 特点 除了符合二叉查找树的基本特性外,还具有下列附加特效 节点是红色或黑色 根节点是黑色 每个叶子节点都是黑色的空节点 NIL 节点 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 从任一节点到其每个叶子节点的所有路径都包含相同数目的黑色节点 从性质5又可以推出: 5.1. :如果一个结...转载 2019-08-22 18:20:19 · 480 阅读 · 0 评论