From 60d6e5a080fafa478d8ab112f810d085ed615e68 Mon Sep 17 00:00:00 2001 From: aleen42 Date: Tue, 11 Oct 2016 00:21:35 +0800 Subject: [PATCH] modification --- README-cn.md | 4 +--- 1 file changed, 1 insertion(+), 3 deletions(-) diff --git a/README-cn.md b/README-cn.md index db5a60d..a24136c 100644 --- a/README-cn.md +++ b/README-cn.md @@ -604,9 +604,7 @@ - “在各种平衡查找树当中，AVL 树和2-3树已经成为了过去，而红黑树（red-black trees）看似变得越来越受人青睐。 这种令人特别感兴趣的数据结构，亦称伸展树（splay tree）。它可以自我管理，且会使用轮换来移除任何访问过根节点的 key。 ” —— Skiena - - 因此，在各种各样的平衡查找树当中，我选择了伸展树来实现。虽然，通过我的阅读，我发现在 Google 的面试中并不会被要求实现一棵 - 平衡查找树。但是，为了胜人一筹，我们还是应该看看如何去实现。在阅读了 - 大量关于红黑树的代码后，我才发现伸展树的实现确实会使得各方面更为高效。 + - 因此，在各种各样的平衡查找树当中，我选择了伸展树来实现。虽然，通过我的阅读，我发现在 Google 的面试中并不会被要求实现一棵平衡查找树。但是，为了胜人一筹，我们还是应该看看如何去实现。在阅读了大量关于红黑树的代码后，我才发现伸展树的实现确实会使得各方面更为高效。 - 伸展树：插入、查找、删除函数的实现 ，而如果你最终实现了红黑树，那么请尝试一下： - 跳过删除函数，直接实现搜索和插入功能