摘要:
本篇文章我们用Go封装一个介入式的双向链表,目的是将链表的实现和具体元素解耦。文章参考自:https://github.com/brewlin/net-protocol 1.元素的接口 type Element interface { Next() Element Prev() Element Se 阅读全文
摘要:
本篇,我们用go简单的实现平衡二叉查找树。具体原理参考大佬博客即可:AVL树(一)之 图文解析 和 C语言的实现 1.节点定义 type AVLNode struct{ data int height int left, right *AVLNode } 2.树的遍历 // 前序遍历 func Pr 阅读全文