红黑树4----红黑树总结以及图形化显示

红黑树的演变过程: 二叉排序树-----2-3-4树-----2-3树------红黑树 二叉排序树BST 二叉排序树是一颗二叉树,对于每个节点的值有   左节点  <  根节点  <  右节点 为了便于理解,这里使用递归来实现其基本操作方法 查找方法 private Value get(Node x, Key key){ if(x == null) return null; int cm
相关文章
相关标签/搜索