樹結構（一）

1.查找樹 左孩子比父節點小，父節點比右孩子小，即中序遍歷可以得到從大到小的有序排列 2.二叉查找樹 二叉樹類似下圖 二叉查找樹時間複雜度不是嚴格的o(logN)在插入有序數組的時候會出現」鏈表」的形式，即所有節點只存在左子樹或所有節點只存在右子樹，查找複雜度會退化到o(N)。而且頻繁的刪除操作，由於使用右子樹最小值替代根節點，會導致二叉樹失衡，左子樹越來越壯大。 2.1.添加節點 從父節點開始，

>>阅读原文<<