排序二叉樹的建立,插入和查找

排序二叉樹,又稱二叉搜索樹node 其定義以下:算法 二叉排序樹或者是一棵空樹,或者是具備下列性質的二叉樹: 數組 (1)若左子樹不空,則左子樹上全部結點的值均小於或等於它的根結點的值; 指針 (2)若右子樹不空,則右子樹上全部結點的值均大於或等於它的根結點的值; code (3)左、右子樹也分別爲二叉排序樹;排序 咱們首先定義一個數據類型:typedef int KeyType;   此後用Ke
相關文章
相關標籤/搜索