二叉搜索樹和AVL樹基本概念

這裏寫目錄標題 什麼是二叉搜索樹 二叉搜索樹操做的特別函數 查找操做 查找最大和最小元素 二叉搜索樹的插入 二叉搜索樹的刪除 什麼是平衡二叉樹(AVL) 平衡二叉樹的調整 RR旋轉 LL旋轉 LR旋轉 RL旋轉 什麼是二叉搜索樹 二叉搜索樹也叫二叉排序樹或二叉查找樹web 二叉搜索樹,一棵二叉樹能夠爲空也能夠不空,若是不爲空就知足如下性質:svg 非空左子樹的全部鍵值小於其根結點的鍵值 非空右子樹
相關文章
相關標籤/搜索