寫的很清晰,贊
紅黑樹插入節(jié)點(diǎn)什么是紅黑樹 紅黑樹是帶有著色性質(zhì)的二叉查找樹。 性質(zhì)如下:① 每一個(gè)節(jié)點(diǎn)或者著成紅色或者著成黑色。② 根節(jié)點(diǎn)為黑色。③ 每個(gè)葉子節(jié)點(diǎn)為黑色。(指的是指針指向?yàn)镹ULL的葉子...
刪除的時(shí)候,后面為什么要判斷p==null
騰訊大牛教你如何使用Java實(shí)現(xiàn)二叉樹的添加,刪除,獲取以及遍歷一段來自百度百科的對二叉樹的解釋: 在計(jì)算機(jī)科學(xué)中,二叉樹是每個(gè)結(jié)點(diǎn)最多有兩個(gè)子樹的樹結(jié)構(gòu)。通常子樹被稱作“左子樹”(left subtree)和“右子樹”(right su...
代碼有些問題
def select_sort():
"""對數(shù)組進(jìn)行從小到大排序"""
data = [9,3,7,6,5,4,8,2,1]
for i in range(len(data)):
index = i
# 從index開始遍歷,與下一個(gè)元素進(jìn)行比較,獲取到值為最大的index
for j in range(i,len(data)):
# 如果data[j]>data[index],記錄j的下標(biāo)
if data[index] > data[j]:
index = j
if not index == i:
data[i], data[index] = data[index], data[i]
return data
排序算法(二):選擇排序選擇排序算法維護(hù)一個(gè)待排序集合和一個(gè)已排序集合,每輪迭代,從待排序集合中選擇一個(gè)最?。ㄗ畲螅┰兀砑拥揭雅判蚣现?,通過多次迭代,最終完成排序。 選擇排序與上一章的 冒泡排...
NIO指的是阻塞非阻塞么?AIO指同步異步么?
Netty筆記之一:Netty 快速入門netty是什么? Netty is an asynchronous event-driven network application framework for rapid...
Reactor是異步的么
Netty源碼分析(一) ServerBootStrap先來說說為什么要寫netty源碼分析的文章,一個(gè)方面是自己看了一些源碼,卻找不到了解原理的方式,一個(gè)方面是萬一bat哪個(gè)大牛看到我寫的文章,給我一個(gè)5k的工作呢。不開玩笑了,...
file,log4j,jdbc....個(gè)數(shù)據(jù)源搜集的數(shù)據(jù)格式都不一樣,該怎么處理呢
log4j2與logstash之間的那點(diǎn)事(一)忙了幾天,終于把logstash和log4j2一起弄上了線,踩過很多坑,也還有很多需要完善的地方,但是路還是慢慢走吧,一點(diǎn)一點(diǎn)來。魯迅先生說過:”巴拉巴拉巴拉......“,...