一、平衡二叉樹的定義 首先，平衡二叉樹是一棵二叉查找樹。此外，他的每一個結點的左子樹和右子樹的高度之差都小于等于1l因為平衡二叉樹的平衡特性（每一個結點的左子樹和右子樹的高度...
發(fā)簡信
IP屬地：陜西
-
數(shù)據(jù)結構-平衡二叉樹（ALV樹） -
冒泡排序、插入排序、快速排序、堆排序、歸并排序總結排序在算法學習中占用很重要的地位，也很實用。就用這篇博客來總結一下常用的幾種排序算法。 冒泡排序 在水中，大的泡泡會往上浮。在冒泡排序中，通過不斷交換兩個相鄰的數(shù)據(jù)，使大的（...
-
力扣（LeetCode） -148 排序鏈表
本題考察的歸并排序（或插入排序）和鏈表操作 題目描述 在 O(n log n) 時間復雜度和常數(shù)級空間復雜度下，對鏈表進行排序。 示例1:輸入: 4->2->1->3輸出: ...
-
安卓自定義view(三) - 布局
上一篇文章中我們了解了view的測量過程，可能你會覺得很繞，比較難理解。不要怕，view的測量過程是攔路虎，只要把測量過程弄懂了，后面的layout和draw就很簡單了。 v...
-
安卓自定義view(四) - 繪制
draw是view的初始化的最后一步，完成繪制，view就會展示到我們眼前。在經過measure和layout方法后，view的大小和位置已經確定了。那么接下來，就需要把vi...
-
提高程序的擴展性
最近在刷劍指offer上的題，有一道題讓我收獲挺多的，也給大家分享一下。 通過這篇博客，希望我，也希望你，提高自己程序的擴展性！ 題目： 輸入一個整數(shù)數(shù)組，實現(xiàn)一個函數(shù)來調整...
-
一張圖學習安卓AsyncTask原理AsyncTask是什么 AsyncTask是一個系統(tǒng)為我們封裝好的異步任務類。通過這個類，我們可以很方便地在后臺執(zhí)行耗時操作，執(zhí)行完畢后在UI線程更新UI。AsyncTas...