C語言實現二叉查找樹(BST)的基本操做

     咱們在上一篇博客中講解了二叉樹,這一次咱們來實現二叉樹的進階——二叉查找樹(Binary Search Tree),又稱二插排序樹(Binary Sort Tree)。因此簡稱爲BST。二插查找樹的定義以下:git 1.若左子樹不爲空,則左子樹上全部節點的值均小於它的根節點的值;github 2.若右子樹不爲空,則右子樹上全部節點的值均大於它的根節點的值;算法 3.左右子樹也分別爲二叉排
相關文章
相關標籤/搜索