那些你不知道的avl樹和紅黑樹的姿勢！

一、二叉排序樹 什麼是二叉排序樹？ 對於任意一個節點，左子樹的節點都比該節點大，右子樹的節點都比該節點小，這就是平衡二叉樹，這個和大頂堆有很大區別哦，別傻傻分不清。畫圖狂魔上線！就下面這玩意就叫做二叉排序樹。二叉排序樹、二叉查找樹、二叉搜索樹說的都是一個意思！！ 爲啥要有這個東西？它能幹啥？裝x嗎？ 原因是這個東西的查詢效率特別高，他的時間複雜度是O（logn），這裏的n是樹的高度。相比於你一個數

>>阅读原文<<