算法描述
nandsky
个人网站:www.zspace.me
展开
-
红黑树
红黑树:1.)带节点颜色属性的二叉搜索树 2.)确保树的高度为 h=O(logn)h=O(\log_{}n)红黑树属性: 每个节点要么是红色,要么是黑色 每个叶子节点(一定是NULL指针)一定是黑色 这意味着每个“真正”的节点都有两个孩子 红色节点的两个孩子都是黑色 这意味着树的任何路径上不可能存在两个连续的红色节点 从任意某个节点出发,到所有能到达的叶子节点的路径上的黑色节点数量相等 根节翻译 2015-06-18 17:55:24 · 479 阅读 · 0 评论 -
字符串
暴力搜索KMP算法参考:http://blog.csdn.net/v_july_v/article/details/7041827性能分析原创 2015-06-28 10:53:13 · 458 阅读 · 0 评论