1.AVL樹介紹 前面我們已經介紹了二叉搜尋樹。普通的二叉搜尋樹在插入、刪除資料時可能使得全樹的資料分佈不平衡，退化，導致二叉搜尋樹最關鍵的查詢效率急劇降低。這也引出了平衡二叉搜尋樹的概念，平衡二叉搜尋樹

前言 上一篇文章討論的二叉搜尋樹（見 https://www.linuxidc.com/Linux/2019-02/156830.htm ），其時間複雜度最好的情況下是O(log(n))，但是最壞的情況是

詳解什麼是平衡二叉樹（AVL）（修訂補充版） 前言 Wiki:在 電腦科學 中， AVL樹 是最早被髮明的 自平衡二叉查詢樹 。在AVL樹中，任一節點對應的兩棵子樹的最大高度差為1，因此它也被稱為 高

AVL樹是一棵高度平衡的二叉搜尋樹，它的特點是： 1.本身首先是一棵二叉搜尋樹。 2.帶有平衡條件：每個結點的左右子樹的高度之差的絕對值最多為1。 不廢話直接上程式碼（golang

第二十五節決策樹系列之資訊增益和資訊增益率(4) 上一節我們講解了決策樹的分裂條件以及評估純度的其中一個方式，基尼係數。本節的話，我們再講解一個評估純度的方式，基於資訊增益的方式，即ID3樹使用的評估方式。

你好，這篇文章是《自己手寫HashMap》的第一篇。 在java7之前，HashMap是用陣列（hash桶）+連結串列的形式實現的，大概的原理就是對key求hashCode，hashCode對當前陣列的大小求

一名網際網路外企的HR在網際網路匿名社群描述自己面試清華學子的經歷，稱自己面試的一個畢業一年的清華的小孩，讓寫個紅黑樹的新增刪除演算法，支吾了半個小時，寫的還不對，張嘴還要18000，都膨脹成這樣了。

視覺資訊庫，例如 Visual Genome 資料庫，在計算機視覺方面驅動了著大量的應用發展，包括視覺問答和影象標註等。但同時，視覺知識庫也具有稀疏、欠完備等缺點。使用人工標註是非常昂貴的，而基於紋理知識的補

這一篇我們來看看紅黑樹，首先說一下我啃紅黑樹的一點想法，剛開始的時候比較蒙，what？這到底是什麼鬼啊？還有這種操作？有好久的時間我都緩不過來，直到我玩了兩把王者之後回頭一看，好像有點兒意思，所以有的時候碰到一

第二十三節決策樹系列之特點和數學表達形式(2) 上節我們講解了決策樹的概念，本節的話我們講解決策樹的特點以及其數學表達形式。 目錄 2-決策樹的數學表達形式 1-決策樹的特點 決

二叉搜尋樹是能夠高效進行如下操作的資料結構： #插入一個數值 #查詢是否包含某個數值 #刪除某個數值 二叉搜尋樹能夠高效地管理數的集合。 其上的所有節點，都滿足左子樹

第二十二節決策樹系列之概念介紹(1) 本系列我們講一個新演算法及其衍生出來的系列演算法，決策樹，隨機森林以及整合學習。無論是線性迴歸，邏輯迴歸，SVM，最大熵模型也好，都是w做引數，而我們的最終結果無論需要預測還是

There is an English version of README here. just click it！ 我會盡力將 LeetCode 上所有的題目都用動畫的形式演示出來，計劃用

本文將主要講述 JDK1.8 版本 的 ConcurrentHashMap，其內部結構和很多的雜湊優化演算法，都是和 JDK1.8 版本的 HashMap是一樣的，所以在閱讀本文之前，一定要先了解 HashM

先隨意選一個點作為起點 將各個與起點之間連通的點之中權值最小的那個與點加入到最小生成樹中 繼續遍歷與最小生成樹中的點權值最小的點（未加入最小生成樹的點），將它加入最小生成樹中