多路查找树 muitl-way search tree 在二叉树中，每个节点最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多路查找树，

2021-02-22, Views: 3676 , Topics: 数据结构 B树 B+树

说明 之前文章二叉树左旋、右旋、双旋时替换是new一个临时节点，使用根节点指向不变替换值的方式完成。可参见：https://www.zhangbj.com/p/

2021-02-20, Views: 1901 , Topics: 数据结构

左旋 步骤 以当前节点的值，创建新的节点。 把新的节点的左子节点设置为当前节点的左子节点。 把新的节点的右子节点设置为当前节点的右子节点的左子节点。 把当前节

2021-02-19, Views: 2962 , Topics: 数据结构

别称 平衡二叉搜索树：Self-balancing binary search tree。 AVL树：得名于它的发明者G. M. Adelson-Velsky和

2021-02-16, Views: 1646 , Topics: 数据结构

满二叉树 如图：所有叶子节点都在最后一层，并且节点总数为2^n-1。n为层数。 完全二叉树 如果该二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一

2021-02-13, Views: 3136 , Topics: 数据结构

示意图 常用语 节点/节点对象（一个个小圆圈） 根节点/root节点 父节点 子节点 叶子节点 节点的权（节点的值） 路径：从ro

2021-02-11, Views: 2227 , Topics: 数据结构

定义 数组+链表：数组中的每个元素对应一个链表，加入元素时根据hash算法获得对应的数组索引，再插入到该索引对应的元素，即链表的末尾。 代码 func main

2021-02-11, Views: 2311 , Topics: 数据结构

前缀表达式 Polish notation 又称波兰表达式，运算符位于操作数之前。 转换 (3+4)*5-6对应的前缀表达式为- * + 3 4 5 6。 扫描

2021-01-26, Views: 3355 , Topics: 数据结构

定义链表的节点 type Node struct { Value string Next *Node } 定义链表栈 type LinkedL

2021-01-25, Views: 1922 , Topics: 数据结构

定义数组栈 type ArrayStack struct { Top int Array []string } 定义入栈方法 func (s

2021-01-22, Views: 1503 , Topics: 数据结构

定义节点 type CircularNode struct { No int Next *CircularNode } 定义环形链表 typ

2021-01-21, Views: 1742 , Topics: 数据结构

定义双向节点 type DoublyNode struct { No int Name string Pre *DoublyNod

2021-01-20, Views: 1315 , Topics: 数据结构

定义单链表结构体 定义了HeadNode头节点。 type SinglyLinkedList struct { HeadNode *Node } 定义节

2021-01-19, Views: 1910 , Topics: 数据结构

非循环 当head和tail索引到最后一位时，队列将无法再使用。 func main() { queue := &ArrayQueue{arr:

2021-01-18, Views: 1844 , Topics: 数据结构

定义 稀疏固定有3列。 第一行为记录二维数组信息：第一行第一个元素为二维数组的行，第一行第二个元素为二维数组的列，第一行第三个元素为二维数组的非0个数。 第二行

2021-01-17, Views: 1565 , Topics: 数据结构

数据结构包括线性结构和非线性结构。 线性结构 线性结构是最常用的数据结构，常见的有：数组、队列、链表和栈。 数据元素之间存在一对一的线性关系。 两种不同的存储

2020-01-24, Views: 2683 , Topics: 数据结构