二叉樹詳解

這篇文章書寫一下二叉查找樹與紅黑樹的相關知識，輸出學習。      二叉樹 二叉樹簡介： 二叉樹即所表達的數據結構都由結點組成，結點包含的鏈接可以爲null也可以指向其他結點，二叉樹中除了根結點（根結點沒有父結點）每個結點只能由一個父結點，每個結點都只有左右兩個子結點，左右兩個子結點可以看做另兩個二叉樹（即子二叉樹）該結點爲這兩個二叉樹的根結點，每個結點的鍵都大於其左子樹中的任意結點的鍵而小於右子

>>阅读原文<<