YYYuanfei Yanginxue1.top·Oct 11, 2022 · 8 min readAn implementation to AVL Tree (using golang)introduction AVL Tree named after its inventor Adelson-Velskii and Landis is a sort of binary search tree. There is a balance factor -1,0,1 which represents the balance state on each node. For more simple implementation, we record the height of the ...00
YYYuanfei Yanginxue1.top·Sep 27, 2022 · 3 min readUsing python to implement tree select sort algorithmintroduction There are three sort algorithms with regard to tree topology. They are: tree search sort tree select sort (alias competitors sort) heap sort Tree search sort is an algorithm which gets a sorted serial by middle order traversal on a bi...00
YYYuanfei Yanginxue1.top·Sep 19, 2022 · 7 min readAn implementation to general HashMap based CRC64（by golang）introduction As who have studied data structure knows, hashing is best fast way to look up a data. The cost of it is just some spaces. The time compexity is \(O(1)\). Here's how it works： First, we need to define a hash function ，which functions to...00
YYYuanfei Yanginxue1.top·Sep 18, 2022 · 5 min readAn implementation to link-based quick sort and merge sort（by golang）introduction As everyone knows, Quick Sort is an excellent algorithm with average time complexity of \(O(n\cdot log(n))\)。Merge Sort is also a best-known sort algorithm with average time complexity of \(O(n\cdot log(n))\) and worst time complexity ...00
YYYuanfei Yanginxue1.top·Sep 18, 2022 · 4 min readAn implementation to priority queue based on linked heap（by golang)introduction The traditional ways to implement heap are to use arrays! As we all know, the length of array is fixed. Since that, the usage of heap has many limitaions and usually is inconvinient. This article uses the link-based implementation. pri...00
