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