二叉樹的基本操做(五)——2-3樹的概念

參考資料:算法(第四版)web 定義:一棵2-3查找樹或爲一棵空樹,或由一下節點組成: 2-節點,含有一個鍵(及其對應的值)和兩條連接,左連接指向2-3樹中的鍵都小於該節點,右連接指向的2-3樹中的鍵都大於該節點。 3-節點,含有兩個鍵(及其對應的值)和三條連接,左連接指向2-3樹中的鍵都小於該節點,中連接指向的2-3樹中的鍵都位於該節點的兩個鍵之間,右連接指向的2-3樹中的鍵都大於該節點。 一棵
相關文章
相關標籤/搜索