[徵男] 你知道什麼是紅黑樹嗎？

看板AllTogether作者時間3年前 (2021/03/31 23:49), 編輯推噓20(20推 0噓 11→)
留言31則, 24人參與, 3年前最新討論串1/1
從來沒想過我有一天會一直問這些問題 原來有一種樹的高度是O(log n) 愚人節終於來了，再過幾分鐘就可以有限度地說些無傷大雅的謊。 出沒在台北市 高度是170-178（穿鞋前後的高度） 生理女、心理也是。 希望能找到一個用簡單語言解釋這些對我來說莫名其妙的樹，又不會令我翻白眼的男人。 對了，我35歲了。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.66.69 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/AllTogether/M.1617205798.A.51C.html
推
03/31 23:51, 3年前 , 1F
看到演算法要想起恐懼了...
03/31 23:51, 1F
推
03/31 23:58, 3年前 , 2F
我就爛 只能寫N^3
03/31 23:58, 2F
推
04/01 00:03, 3年前 , 3F
我演算法上到dp就退選了
04/01 00:03, 3F
推
04/01 00:03, 3年前 , 4F
資料不多，直接暴力法
04/01 00:03, 4F
→
04/01 00:37, 3年前 , 5F
華盛頓的斧頭要來出動了
04/01 00:37, 5F
推
04/01 00:38, 3年前 , 6F
演算法差點被當掉QQ
04/01 00:38, 6F
推
04/01 00:53, 3年前 , 7F
AVL Tree
04/01 00:53, 7F
推
04/01 00:57, 3年前 , 8F
果然內文沒讓我失望...
04/01 00:57, 8F
推
04/01 03:26, 3年前 , 9F
沒有學到那麼難 小廢廢一個
04/01 03:26, 9F
→
04/01 07:22, 3年前 , 10F
祝 交得益友
04/01 07:22, 10F
推
04/01 07:43, 3年前 , 11F
不知道嗚 ：）
04/01 07:43, 11F
推
04/01 07:53, 3年前 , 12F
優質
04/01 07:53, 12F
推
04/01 08:53, 3年前 , 13F
2^n, n = 0~N, N 屬於大於或等於0的自然
04/01 08:53, 13F
推
04/01 08:54, 3年前 , 14F
數。 n 階層， 2^n 代表該階層的節點數
04/01 08:54, 14F
→
04/01 08:55, 3年前 , 15F
。節點為黑色或紅色，葉子為黑色。
04/01 08:55, 15F
→
04/01 08:56, 3年前 , 16F
呈現樹狀分佈。
04/01 08:56, 16F
→
04/01 08:57, 3年前 , 17F
然後...我就轉去念物理系啦，哈哈哈～
04/01 08:57, 17F
→
04/01 08:58, 3年前 , 18F
補充：節點顏色不得連續。
04/01 08:58, 18F
推
04/01 10:44, 3年前 , 19F
AVL也是O(log n)哦～
04/01 10:44, 19F
推
04/01 10:52, 3年前 , 20F
話說2樓的N^3是怎麼回事，
04/01 10:52, 20F
→
04/01 10:52, 3年前 , 21F
對BST的操作最爛不就O(n)嗎...
04/01 10:52, 21F
推
04/01 13:33, 3年前 , 22F
三個字，不知道。
04/01 13:33, 22F
→
04/01 16:50, 3年前 , 23F
160: 撞到軟軟的 是什麼?
04/01 16:50, 23F
→
04/01 18:37, 3年前 , 24F
討論e=mc^2,也造不出原子彈啊，何必自擾
04/01 18:37, 24F
推
04/01 20:50, 3年前 , 25F
建議用動畫看很好懂
04/01 20:50, 25F
推
04/01 23:41, 3年前 , 26F
我快被這標題笑死 徵友這門檻也太高XD
04/01 23:41, 26F
推
04/02 01:08, 3年前 , 27F
看一次忘一次的演算法
04/02 01:08, 27F
推
04/02 02:09, 3年前 , 28F
看到標題被吸引進來了
04/02 02:09, 28F
→
04/03 20:51, 3年前 , 29F
Good luck...................
04/03 20:51, 29F
推
04/05 12:34, 3年前 , 30F
紅與黑相遇的時候，用彼此講好的方式
04/05 12:34, 30F
→
04/05 16:48, 3年前 , 31F
紅黑樹XD
04/05 16:48, 31F
‣ 更多 inhale 的文章
文章代碼(AID): #1WP9ecKS (AllTogether)