有沒有簡單的方法來記住紅黑樹的旋轉方法？

2010-07-12 zooropa

我沒有看到強迫自己記住它們的一點。如果你使用紅黑樹，那麼你最終會認識他們。如果你不那麼爲什麼強迫自己記住它們？只要你需要他們就看他們。另外，我建議看看treaps。它們非常高效，只有兩種旋轉類型。 – IVlad 2010-07-12 17:48:38

這已被用作面試問題。 – zooropa 2010-07-12 18:48:46

繼續下一個採訪。沒有人會再次問你。 – 2010-07-12 20:22:25

不，沒有辦法記住！（好吧，不是真的，但它是關於你使用你自己的時間的最合適的答案）。

你知道嗎？沒有人需要能夠背誦旋轉的確切機制。 即使少數人需要實現這些，也需要記住它們！請參閱Java's implementation of TreeMap，這是一棵紅黑樹，並搜索「From CLR」。他們基本上覆制了代碼，這正是這裏的正確行爲。

2010-07-21 13:41:30

那裏確實有：如果你搜索2-3-4樹和btree – zinking 2016-08-20 13:42:46

也許他們正在尋找2-3-4樹（2級B樹）和紅黑樹的等價物？

我一直髮現在B樹中插入比插入紅黑樹更容易理解。

在任何情況下，你可能只需要獲得在現場的旋轉，它是不是真的那麼難，一旦你已經熟悉他們。

2010-07-12 21:12:36

回答