实现了一个非递归的 golang map。哈希表在某些场景下可以称为字典，用途是可以根据 键key 索引该键对应的 值value。哈希表是什么，可以参考：数据结构和算法。目前实现的哈希表 Map，不是用链表数组数据结构实现的，而是以平衡二叉查找树形式来实现
显然这种情况会使得二叉搜索树退化成链表。当出现这样的情况，二叉排序树的查找也就退化成了线性查找，所以我们需要合理调整二叉排序树的形态，使得树上的每个结点都尽量有两个子结点，这样整个二叉树的高度就会大约在\ 左右，其中 \(n\) 为结点个数。由于需要对每个
本文从属于笔者的数据结构与算法系列文章。因此，我们希望最理想的状态下是使二叉查找树始终处于良好的结构形态。1962年，Adelson-Velsikii和Landis提出了一种结点在高度上相对平衡的二叉查找树，又称为AVL树。
AVL树本质上还是二叉树，但是比二叉搜索树多了一个条件：每个节点的左右子树高度不超过1因为二叉搜索树在极端情况下无限趋近于链表，这种情况下不能体现二叉搜索树的高效率。}AVL树在添加或者删除后，可能导致AVL树失去平衡。失去平衡包括四种：LL(左左)，LR
在计算机科学中，AVL树是最先发明的自平衡二叉查找树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文 "An algorithm for the organization
看完这篇文章你就会了解到这些数据结构的原理以及它们各自的应用场景., K[M-1]；且K[i] < K[i+1]；非叶子结点的指针：P[1], P[2], …
二叉搜索树只有保持平衡时其查找效率才会高。要保持二叉搜索树的平衡不是一件易事。不过还是有一些非常经典的办法可以做到，其中最好的方法就是将二叉搜索树实现为AVL树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号