c++11實現紅黑樹

原創 osDetach 2020-06-21 00:19

紅黑樹實現過程難度主要集中在刪除節點上，考慮的情況比較多！下面是刪除節點的再次總結！上次的總結了一部分，現在我將它補充完整！

  • 刪除節點的後繼節點是父親節點的左子樹：總共四種情況

在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述

  • 當刪除節點的後繼節點是父親的右子樹：

在這裏插入圖片描述

下面是實現的運行的運行截圖：

插入的多組測試用例並打印層次遍歷的紅黑樹插入後結果：

在這裏插入圖片描述
在這裏插入圖片描述

刪除節點測試：
在這裏插入圖片描述

在這裏插入圖片描述

源代碼

歡迎star和fork哦～～～

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

前序和中序重建二叉樹

輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並返回。

luny231 2020-07-08 10:02:53

優化，測試自己的代碼

在開發中，只有把遇到的問題解決，以後纔不會再發生；只有之前的工作清晰，且有良好完整的紀錄，後面的工作纔可能清晰和容易分析；只有前面的工作/代碼魯棒，高效，穩定，後續的代碼纔可能高效，而且自己不用陷在維護中。

走一步 2020-07-08 05:39:30

【LeetCode】基本數據結構(持續更新。。。）

注意： 和大雪菜刷題https://www.bilibili.com/video/BV1T441167eG 1. 兩數之和 思路： 利用哈希表存儲每個數字的下標。 遍歷數組的同時，檢查哈希表裏target-nums[i]是否存在，存在則返

ysq96 2020-07-07 17:01:12

買雞的問題

算法題1： 源：http://www.cnblogs.com/huangxincheng/archive/2012/08/05/2624156.html 公雞5文錢一隻，母雞3文錢一隻，小雞3只一文錢， 用100文錢買一百隻

一瞬秒年 2020-07-06 06:02:57

圖像輪廓尋找

1:依次掃描圖像每一行； 2:獲取每一行的團； 3.若是相鄰的團就進行mark點的合併； struct _Line { int startx; int endx; int mark; vector<int>

一瞬秒年 2020-07-06 06:02:46

C#幾何算法練習0

C#幾何算法練習 下面的demo實現了 判斷點是否在線上 判斷三個點的方向 和判斷由四個點組成的兩天直線是否相交 using System; namespace Algo { public class Point

yasenRK 2020-07-06 05:39:35

巴什博奕類型取石子

       只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取一個，最多取m個。最後取光者得勝。          如果n=m+1，那麼無論先手拿走多少個，後手都可以把石子全部拿完，n又可以用一個公式表示：n=(m+1)*k+

YMY6666 2020-07-05 16:38:29

【算法練習】數據結構/堆棧 簡單計算器

題目鏈接：https://www.nowcoder.com/practice/5759c29a28cb4361bc3605979d5a6130?tpId=40&tqId=21460&tPage=1&rp=1&ru=/ta/kaoyan&q

happy_Ashley 2020-07-05 01:47:10

【算法練習】數據結構/圖論 poj4084:拓撲排序

題目鏈接：http://bailian.openjudge.cn/practice/4084 4084:拓撲排序 總時間限制:  1000ms   內存限制:  65536kB 描述 給出一個圖的結構，輸出其拓撲排序序列，要求在同等條件下

happy_Ashley 2020-07-05 01:47:10

【算法練習】數據結構/完全二叉樹 子樹結點個數 百練poj2788:二叉樹

題目鏈接：http://bailian.openjudge.cn/practice/2788 2788:二叉樹 總時間限制:  3000ms   內存限制:  65536kB 描述 如上圖所示，由正整數1，2，3……組成了一顆二叉樹。

happy_Ashley 2020-07-05 01:47:00

【算法練習】最短路/枚舉 百練poj1062:昂貴的聘禮

題目鏈接:http://bailian.openjudge.cn/practice/1062 參考鏈接：https://www.cnblogs.com/yinzm/p/5937219.html 1062:昂貴的聘禮 總時間限制:  100

happy_Ashley 2020-07-05 01:47:00

【算法練習】字符串處理 百練poj2915:字符串排序

題目鏈接：http://bailian.openjudge.cn/practice/2915 2915:字符串排序 總時間限制:  1000ms   內存限制:  65536kB 描述 先輸入你要輸入的字符串的個數。然後換行輸入該組字符串

happy_Ashley 2020-07-05 01:47:00

【算法練習】數據結構二叉樹 百練poj2255:重建二叉樹

http://bailian.openjudge.cn/practice/2255 2255:重建二叉樹 總時間限制:  1000ms   內存限制:  65536kB 描述 給定一棵二叉樹的前序遍歷和中序遍歷的結果，求其後序遍歷。 輸入

happy_Ashley 2020-07-05 01:47:00

【算法練習】數據結構/二叉排序樹 百練poj4079:二叉搜索樹

4079:二叉搜索樹 查看 提交 統計 提示 提問 總時間限制:  1000ms   內存限制:  1024kB 描述    二叉搜索樹在動態查表中有特別的用處，一個無序序列可以通過構造一棵二叉搜索樹變成一個有序序列，構造樹的過程即爲對無

happy_Ashley 2020-07-05 01:47:00

算法練習【1】輸出區間[M,N](10≤M≤N≤1000)之間所有各位數值之和爲k的數，並統計輸出滿足條件的數的個數

題目 輸出區間[M,N](10≤M≤N≤1000)之間所有各位數值之和爲k的數，並統計輸出滿足條件的數的個數。 輸入格式: 輸入在第一行中給出正整數k，第二行中給出2個正整數M和N(10≤M≤N≤1000)，中間用空格間隔。 輸出格式:

青松CV 2020-07-04 12:57:09